f321dd

摘要： 推了下发现没法树剖直接搞，于是强上分块……按dfs序分块，每个块存一个原编号的有序表，再维护一个前缀和。修改相当于到根的链都加上一个数，树剖之后每个区间$O(n^{0.5})$修改，查询在所有块中二分，总复杂度$O(n^{1.5}logn)$。 WA的人那么多，一定有坑，仔细研究了数据范围，发现刚好 阅读全文