@[noip](/space/show?uid=3296)
求助离线扫描线怎么做。。。我比较菜能详细一点吗QAQ
//另：这根号分块题解给我留了整整一节晚自习的想象空间T^T
by 233333_ @ 2018-03-07 21:24:27
这个题不是 YN省选题？
by fwat699 @ 2018-06-28 21:00:26
@[noip](/space/show?uid=3296) 感觉 O(n) 扫不了 觉得应该加上一个树状数组扫
by chdy @ 2019-06-26 13:07:44
@[chdy](/space/show?uid=59688) 这个是个取max的扫描线，怎么就不能O(n)了
by noip @ 2019-06-26 13:13:36
@[noip](/space/show?uid=3296) 不懂，dalao 求教 。。
by chdy @ 2019-06-26 13:24:54
能放简易代码片段么 我不太理解这个过程是如何进行的。。
by chdy @ 2019-06-26 13:28:03
@[chdy](/space/show?uid=59688) 那个由乃的玉米田 题解有吧
by noip @ 2019-06-26 14:48:44
@[noip](/space/show?uid=3296) 没有，而且我发现 一些A掉的人对于第四问 他们采用的做法是对 x<=50左右的数字再进行一遍莫队，然后剩下的暴力求。要不就是套上了树状数组求，没有扫描线做法QWQ.
by chdy @ 2019-06-26 14:58:15
@[chdy](/space/show?uid=59688) 那是他们菜吧
by noip @ 2019-06-26 15:48:31