2020年4月18日
「JSOI2016」灯塔（数论分块+ST做RMQ或单调栈）
摘要： https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log 阅读全文
posted @ 2020-04-18 22:10 Cold_Chair 阅读(165) 评论(0) 推荐(0) 编辑