1. 空间问题，最开始离线操作写的很蠢，需要多倍的空间。
2. 输出的时候应该判联通删掉多余贡献，试了两种其他的判断方法似乎都是假的。
3. 线段树和树状数组都要考虑一下边界。

搭进去快一上午，感觉该踩的坑都踩到了，流泪。