把操作分块。修改操作用打标记实现,分别是子树修改标记和路径修改标记。对于同一个块内的操作,对于每个修改操作,直接暴力计算其对该块中后面的点的影响。
根据计算,块长 BBB 的最优值为 B=mlognB = \sqrt{\dfrac{m}{\log n}}B=lognm。但是第 666 个点 TTT 了。求求各路大神帮忙优化!