FrankWKD

摘要： 前言：在这个毒瘤算法上，比起证明，我更喜欢背模板。Awa 树状数组 树状数组是一个查询和修改复杂度都为 \(log_2n\) 的数据结构。主要用于：单点修改，区间求和。 树状数组的管理区间： \(tr[i]: i-lowbit(i)+1\sim i\) \(tr[i]\) 的特点： a·除根外，结点 阅读全文