2026年1月15日
树状数组 / 线段树进阶
摘要： 树状数组 / 线段树进阶 一、分块、线段树、树状数组 我们在维护支持“区间修改、单点查询”的序列时，可以从分块想到多层分块，将每层的块长钦定为 \(\dfrac n2\)，随后层数变为 \(O(\log n)\) 量级的，单词修改或查询的时间复杂度都变为了 \(O(\log n)\)，极大地优化了时 阅读全文
posted @ 2026-01-15 20:33 L-Coding 阅读(21) 评论(0) 推荐(0)