摘要：
真是道好题。。。感到灵魂的升华。。。 按dfs序建树状数组，拿前缀和去求解散块； 按点的标号分块，分成一个个区间，记录区间子树和 的 总和。。。 具体地，需要记录每个点u修改后，对每一个块i的贡献，记为t[u][i] 计算思路：dfs时，每到一个新的点，就让++c[其所在块]，为了记录每个块中的点出 阅读全文
摘要：
mdzz....我的-Wall怕不是被吃了。。。快读里面==写成了=。。。。艹。。。调了一中午、、、QWQ我的时间啊。。。 分块：块内排序加tag(就是偏移量)，来二分比所求大的位置；散块暴力修改。。。 f我再也不能写错快读了。。。2019.04.23 阅读全文
摘要：
（好吧好吧这是LCT裸题）。。。from RYC's 课件 然鹅分块大法好。。。 分成 F(n) 块（至于这个函数怎么写就是你的事了） 块内计算出所有位置在块内能跳的次数cnt，和指向的下一个位置nxt，直接跳到块的末尾，然后进到下一个块；如果跳出块，重新计算cnt和nxt。。。 （记住编号是0-n 阅读全文