被离散化坑的不要不要的，最后直接把离散化去掉了

浮水法

真是。。最后判断有几个颜色的时候循环上限开小了导致被最后一个数据hack掉。。
QAQ——

模拟

发现好多同学用的都是复杂度O(MN)级别的算法= =
为了避免纵容错误对童鞋们造成的潜在伤害（大雾）……我稍微加强了一下数据= =
最后大概hack掉了四五十份代码…………祝大家早日秒掉正解TAT

当年太弱不会做，似乎就交了个样例？……
这里用扫描线+随便一个平衡树维护叠放次序就$O(MlogM)$了……为什么数据范围要定这么小呢= =

回复 @派大大 :
数据水不是问题，问题是没看题 = =

回复 @派大大 :
表示本蒟蒻还去百度了一下浮水法是什么

= =这个离散化。。

本来有几个点答案错误，数组一开大居然过了！对这道水题无语了……

回复 @唯我独清 :
代码又不是看不到，不要逗比。。
你优化哪了。。。

回复@唯我独清：
抄袭可耻！

回复 @新的风暴已经��现 :
逗比智，大逗比。。。

好吧，没看到测试数据范围，用了浮水法、、
其实还写了个暴力，结果没过、、注意这道题1—n代表的是区间，不是单点

这题居然交了两遍······对不起老师和考试的90分

测试数据已修改，全部提交已经重评。

f**k，改不对了