过了，一个<=n改了两天(上一天条评论其实是前天晚上发的，ac了之后激动过度把上条评论改错了哈哈哈

崩溃了，哪位大佬看看为什么80分啊

写的真刺激

因为精度问题以及最大值的选取问题写挂好几次

1A~~set+倍增的预处理

数据范围错了，最后几组数据的M实际上大于10000，应该是100000左右的样子
麻烦更正一下数据范围，谢谢

一次70分，开森~~
T3能这样我已经相当知足了

原来注释也耗时间！！
我带注释的代码194行5.562 s
删掉注释后代码115行4.204 s

STL+模拟75，满足了。。

以后不能随便把赋值语句写在if里... if(lo2==dict2.end()||((d3=Abs(h[lo2->x]-h[i]))>d2))和 if(lo2==dict2.end()||(d3=Abs(h[lo2->x]-h[i])>d2))完全不一样,我一开始写成了后者,结果相当于 if(lo2==dict2.end()||( d3= (Abs(h[lo2->x]-h[i])>d2) )....不WA才怪

天哪... stl的常数啊.....

真TMD SB，我设的极大值为999,999,999，而题目的最大值为1,000,000,000，没有一次AC

终于AC了，平衡树+倍增搞一发初始化，后面的二分就水到渠成。竟然写了4k代码，真是怂。

65分暴力，满足了

....

发现了一个奇怪的事情
把读入s[i],x[i],改成读入s,x就对了
难道隐藏了我不知道的特技

居然评论错题目了……Orzzzzzzzzzzzzzzzzzzzz

水过...

此题数据较弱,不用long long水过