树状数组

  • 递归版线段树常数略大,在数据结构优化DP,树套树,etc 时容易超时。
  • 下为树状数组区间 / 单点增值,区间/单点查询模板 ( O(n)O(n) 建树)。
阅读全文