【UOJ58】【WC2013】糖果公园

树上带修改莫队

讲道理做这道题之前不会树上莫队也不会带修改莫队的

树上莫队就是把树分成若干块 方法好像挺多

带修改的莫队是将操作按照\((x/K,y/K,t)\)排序,当\(K\)取\(n^{\frac{2}{3}}\)时复杂度达到最优的\(n^{\frac{5}{3}}\)

至于LCA的处理有一些细节,手动模拟一下应该就清楚了

说点什么

您将是第一位评论人!

提醒
wpDiscuz