2025年9月19日
学习笔记：操作分块 / 根号重构
摘要： 感谢校内模拟赛给我强行灌输了这个东西。。。 概述 操作分块 / 根号重构，又名时间轴分块，是一种用于解决多次修改和查询问题的高效算法，这类问题一般的特征： 难以 polylog； 暴力简单； 可以通过处理前面的修改，较快贡献后面的询问； 借鉴序列分块的思想，我们设定一个阈值 \(B\)，将连续 \( 阅读全文
posted @ 2025-09-19 09:14 godmoo 阅读(70) 评论(0) 推荐(0)