[codeforce 1405]E. Fixed Point Removal树状数组
参考文章Link1.对每个点可以处理出在这个点之前至多可以删除的个数,使用二分搜索来处理,对一个可删除个数aif query(i - 1) - query(a - 1)>= i - arr[i]则a是合法的,通过二分查找找到最大的a2.问题转化为在区间[x,n - y]之间找到可删除个数大于等于x的个数,进一步变为[1,n - y]之间可删除个数大于等于x的个数,因为在[1,x)之间不可能有点可删除个数 >= x,查询对x从大到小排序,可删除个数数组对可删除个数a进行排序,离线查询[1,n
原创
2020-09-11 18:38:42 ·
236 阅读 ·
0 评论