https://loj.ac/s/1339204.

经过一些测试，线段树没有问题。绝大部分时间在最下面的 insert / erase（事实上，其他地方共花费不到 $1 \mathrm s$）。

可以看出，insert / erase 的效率疑似与 multiset 的大小成正比；但这显然不可能。

测试所用的数据为上面记录中首个 TLE 的数据。

第一个 namespace Main 中是缺省源，折叠后基本不影响对代码的理解。