2025年2月9日
CF1392G 题解
摘要： blog。妈的，第一步就没想到。不过是好题！ 肯定是考虑将区间拆成 \(O(1)\) 个前后缀结构去维护。赛时一直在想前缀，发现做不了。。。 但是考虑后缀就是对的，具体就是注意到若同时给 \(S,T\) 进行操作，那么位置数量不变，于是将 \([l,r]\) 拆成 \(S\) 上操作 \([l,n] 阅读全文
posted @ 2025-02-09 19:50 liangbowen 阅读(21) 评论(0) 推荐(0)