2017年3月7日
BZOJ3052(树上带修莫队)
摘要： 树上莫队的基本思路是把树按dfs序分块，然后先按x所在块从小到大排序，再按y所在块从小到大排序，处理询问即可。 这道题带修改，再加一个时间维即可。 设块大小为T，那么时间复杂度为$O(nT+\frac{n^3}{T^2})$，当$T=n^\frac23$时，时间复杂度最优，为$n^\frac53$. 阅读全文
posted @ 2017-03-07 15:20 Monster_Yi 阅读(671) 评论(0) 推荐(0) 编辑