回复 @一個人的雨 :
嗯..我第一次Segtree开小..第二次发现edge也开小了...

为什么你们的常数都那么大呀 ( 逃

想建31棵线段树试试........

回复 @kZime :
告诉你个小秘密吧，输出double其实应该用f，Lf是long double，这世上本没有lf，用得人多了，便有了lf

调参大成功...

第一遍写的时候第二关键字写成右坐标而不是右坐标所在的块...
然后过了..... 还是在上厕所的时候想了一下凭什么这样复杂度是3/5才发现不对...
改了之后发现没快多少QAQ....
UPD: 突然发现我的块大小写成1/3了... 改完之后快了不少

回复 @Go灬Fire :
...... 这个数据量下我已经尽可能提高强度了 - -

其他点正常AC.. 最后一个点地本测了27s...................
看了下数据，发现是一个菊花图带一根小棍 Σ( ° △ °|||).....
大概算了下我能缩小到三分之一的常数..... 蓝而有p用(╯‵□′)╯︵┻━┻....
还是看论文的算法去吧

回复 @liu_runda :
我才不会告诉你是我造数据的时候忘记我题目里写的是ull了....

听说边分治比较慢.. 专门去学习了一个

再来讲个笑话，我写的是分解质因数的算法，考场上写了拿递推公式%k的算法，但是我把他当暴力来对拍了，为什么没有拍出来我其实是50分呢，因为我询问全部存了下来，但是我恰好看错数据范围，以为询问数也是2000，全部RE，而且造数据没有超过2000个询问的，所以对拍没有拍出来问题，世界再见。

讲个笑话，eps的类型我写成了int，judge函数传入类型我写成了int，f[0]的初值我没有更新，计算a和b的时候我的常数值没有对应乘上商，考场上的这份代码可以出成一道纠错题了，但是我学军数据拿了20分.... 世界再见

有无数个潜在bug的ac代码，数据太弱，╮(╯_╰)╭，交错代码调了十年

跑得慢的优化还是naïve啊，要加上舍伍德算法，当然拉斯维加斯可能会更快，不过楼上的开栈代码真厉害

我为什么会把memset(vis, 0, sizeof(bool) * (n + 1))的bool写成int ... = =一直以为是栈空间开小了
BTW，COGS评测机有猫病，需要手动增大栈空间，推荐编译加入-Wl,--stack,[msize]指令

看着一群On的代码再看看自己nlogn的.... 世界再见..... 还好我常数小 T^T

回复 @debug :
在win下不开栈空间自己炸了来嘲讽标程，确实是个挺低级的错误23333

练手，提供两种方法。