摘要: blog。妈的,第一步就没想到。不过是好题! 肯定是考虑将区间拆成 O(1) 个前后缀结构去维护。赛时一直在想前缀,发现做不了。。。 但是考虑后缀就是对的,具体就是注意到若同时给 S,T 进行操作,那么位置数量不变,于是将 [l,r] 拆成 S 上操作 \([l,n] 阅读全文
posted @ 2025-02-09 19:50 liangbowen 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示