https://www.luogu.com.cn/problem/P4198
本质：在线段树上每个节点维护信息时再深入到底部，加个 log \log log
O ( n log 2 n ) O(n\log^2n) O(nlog2n) 总比 O ( n 2 ) O(n^2) O(n2) 优。
抽象到本题，就是对于每个线段树节点单独维护只考虑这个区间的答案。
合并的过程，显然左子树可以直接继承，所以可以写个merge计算右子树在存在左子树情况下的贡献。
对于右子树，显然可以分类讨论，必然会递归到其左子树或右子树之一，而另一个可以直接算。
（侵删）
之前好像做过一道运用此思想的题目，看时候能找到，到时候写一下。
