2023年5月19日
CF1824D LuoTianyi and the Function 题解
摘要： 将询问差分，转成前缀和。 考虑扫描线维护，将右端点置为 111，它的 lstlstlst 设为 000，则 g(i,r)g(i,r)g(i,r) 为 iii 之后第一个 111，于是区间覆盖区间查询即可。 维护下一个 111 与当前 iii 的差值，问题转化为区间加区间查询。 原问题答案即为，前缀版 阅读全文
posted @ 2023-05-19 20:59 蒟蒻orz 阅读(6) 评论(0) 推荐(0) 编辑