2022年3月5日
「AHOI / HNOI2017」影魔
摘要： 「AHOI / HNOI2017」影魔 cdq 分治写法。 首先利用单调栈求出 \(L_i,R_i\) 分别表示在 \(i\) 左边第一个 \(K\) 值大于 \(K_i\)，右边第一个 \(K\) 值大于 \(K_i\) 的位置。 如 \(L_i\) 不存在设为 0，如 \(R_i\) 不存在设为 阅读全文
posted @ 2022-03-05 09:29 夜空之星 阅读(30) 评论(0) 推荐(0) 编辑