2022年1月5日
CR668 题解
摘要： 比赛入口 C. Fixed Point Removal 我们预处理一个数组，\(p_i\) 表示若想要删除 \(i\) 的最晚起点。 显然若 \(a_i=i\) 则 \(p_i=i\)，若 \(a_i<i\) 则 \(p_i\) 为前面的第 \(i-a_i\) 大，这可以树状数组上二分做。 离线询问 阅读全文
posted @ 2022-01-05 11:06 syzf2222 阅读(58) 评论(0) 推荐(0) 编辑