一开始觉得cdq分治不太习惯就写了树套树，全都写完了准备算总结点个数的时候（写之前忘记算了>_<），发现总结点上限应该是 $4n\log^2 n$ （矩形加单点查转成 $4$ 个单点加矩形查，所以带 $4$ 倍常数）也就是 433200000，由于要开：子树和，左儿子，右儿子 三个值，总结点数高达 1299600000 ，大约 $5$ 个 G。（当然由于树状数组的原因跑不满）

由于计算器按错了，我以为 $n\log^2n$ 开的下，于是提交的时候开了 $1.2G$ 然而显示只有 100+MB。

然后随手造了个数据卡树套树：空间全在修改的时候开，所以直接 $299999$ 次修改 $1$ 次查询即可。

自己造的数据已经卡没了题解区 所有的 树套树（所以只有 $2$ 篇能过了，就剩cdq分治那篇和没代码的线段树分治）

我的数据把树套树总结点数卡到了 21994256 ，感觉远远没卡满，当然很有可能根本卡不满，但是足够叉掉所有题解区的树套树了。欢迎懂得卡树套树的人再加强数据。但是到目前为止树套树还没死，因为这个数据才卡到 $250MB$ ，感觉过几天就死了？

这种情况还是老老实实写cdq分治吧/fad。