摘要：
这道题非常巧妙！！！ 我们进行点分治的时候，算出当前子节点的所有子树中的节点，到当前节点节点的儿子节点的距离，如下图意思就是 当前节点的红色节点，我们要求出红色节点的儿子节点绿色节点，所有绿色的子树节点的到当绿色的点权乘积 有如下的情况： 1*5*7 3*6*7 2*5*7 4*6*7 然后我们要想 阅读全文
摘要：
直接进行树链剖分，每次对路径区间内的所有点值+1，线段树进行维护，然后查询线段树的最大值的个数！！！ 查询线段树区间最大值个数，可以先维护区间和，在维护区间最值，如果区间和等于区间最值乘以区间长度，那么直接返回长度！！！ 清空的时候，直接减去，不要直接重新建树 阅读全文