2025年5月23日
分块专题
摘要： 分块专题 Problem A. \(O(\sqrt{n})-O(1)\) 区间加，区间求和 维护每个块内元素总和 \(S_i\)，以及每个元素至其所在块的左端点/右端点的区间内元素和 \(ls_i,rs_i\)。 修改时，整块打 tag，散块暴力，每次对整块重新维护前缀和，复杂度为 \(O(\sqr 阅读全文
posted @ 2025-05-23 17:58 XP3301_Pipi 阅读(18) 评论(0) 推荐(1)
Title