code: efzoi.tk @ shleodai
这道题是一道大水题,冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和。 维护最后一个不合法点只要边扫描边维护就好了 。但是我一开始想到的是倍增....愚蠢了(毕竟这个过程可以离线) 还有 "不合法点"是>= p的点.....一定要好好区分严格和不严格不等式
2018.我的NOIP补全计划
原文:https://www.cnblogs.com/Eroad/p/9734553.html