ullio

摘要： 树状数组知识点整理一 引言 原始的树状数组，是一个支持单点加区间查的结构。 要在可以接受的复杂度范围内实现区间查 \((\Theta(\log n))\) ，肯定不能遍历区间 \((\Theta(n))\) 。如果用分块暴力可以将复杂度变为 \((\Theta(\sqrt n))\) 。要想让时间复 阅读全文