ds做题记录

有 $\lfloor \frac {\lfloor \frac {a}{b} \rfloor }{c} \rfloor = \lfloor \frac {a} {bc} \rfloor$

所以只用查乘积即可

与CF342E Xenia and Tree一样，类似根号重构（或者说对操作分块），先将修改放在一个数组中，当达到一定量时就全部更新在树上

dsu on tree

思想：

暴力时，每一次都需要清空，费时间，将最大的子树放在最后清空，类似重链剖分，划分轻重儿子，轻儿子清空，重儿子不清空，具体见代码。

与CF208E Blood Cousins一样

类似二维区间和，用树状数组，转化为差分数组，注意在四个位置加减，以及加减时是否包括当前这个位置

莫队处理出现次数，再加上随机化，就可以了

首先，在下次遇到这种题时，注意到值与两边有关，所以关注增减性，画出增减性图像，结合样例的最优方案可以得出先删 V 字底，在画出删完后的图像，观察到取不到最大值和次大值，所以最优就是其余全部数取一遍。