2017年10月16日
CodeForces - 551E 分块
摘要： tle了好几天= =提交20+次，我都怕cf说我恶意卡测评。。。 题意：一个数组，两种操作，一种l到r加一个值，还有一种查询整个数组里距离最远的某个数的距离 题解：分块，用vector+lowbound，加法用lazy标记，查询用lowbound，复杂度O(n*sqrt(n)*log(sqrt(n) 阅读全文
posted @ 2017-10-16 15:56 walfy 阅读(314) 评论(0) 推荐(0) 编辑