2024年7月20日
二次离线莫队
摘要： 更新答案不是 \(O(1)\)？答案可差分？ 二离来啦。 P4887 【模板】莫队二次离线 先考虑贡献：\(f(x,[l,r])\) 表示 \(x\) 对区间 \([l,r]\)。 考虑莫队每次的移动：\(r\to r'\)。答案增加为： \[\sum_{i\in [r+1,r']} f(i,[l, 阅读全文
posted @ 2024-07-20 11:32 LCat90 阅读(9) 评论(0) 推荐(0) 编辑