爆炸
没算内存见祖宗
为什么偏偏这次卡内存我没算
T1 HashMap各种水
T2 智障背包！但是卡内存！
T3 Dashspeed
考试用点分治+线段树水到了80
实际上是个没见过的套路题
在之前的思维定势里，我总是从题目给出的树结构上下手
总是考虑每一条边可以对哪些询问作出贡献，考虑边变化时统计对答案的贡献
然而可以直接从询问下手
就好像 树结构 和 询问值域 之间存在双向边，而我一直只考虑单向
这道题，反过来就好想了
考虑进入每一个值域时哪些边会作出贡献，考虑值域变化时树结构的变化
在值域上分治，当缩小到刚能被一条边完全容纳时，将边加进树结构
维护可撤销的并查集，按秩合并。