2019年8月17日
CF460C Present
摘要： 题目链接：https://www.luogu.org/problem/CF460C 思路： 考虑二分答案。 对于这$n$个数，我们可以从左往右，若发现小于当前答案的数，把$[i,i+w]$之间的所有数都加到当前答案的数值，判断总次数与$m$的关系就行了。 对于更新和查询的操作，不妨使用树状数组维护差 阅读全文
posted @ 2019-08-17 11:23 BeyondLimits 阅读(181) 评论(2) 推荐(0)