首页 > 其他 > 详细

2018.我的NOIP补全计划

时间:2018-10-01 13:56:28      阅读:132      评论:0      收藏:0      [点我收藏+]

code: efzoi.tk @ shleodai

noip2011

D1 选择客栈

这道题是一道大水题,冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和。
维护最后一个不合法点只要边扫描边维护就好了 。但是我一开始想到的是倍增....愚蠢了(毕竟这个过程可以离线)
还有 "不合法点"是>= p的点.....一定要好好区分严格和不严格不等式

2018.我的NOIP补全计划

原文:https://www.cnblogs.com/Eroad/p/9734553.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!