2023年6月10日
树状数组总结
摘要： 可以支持 Θ(log⁡n)\Theta(\log n)Θ(logn) 单点修改，Θ(log⁡n)\Theta(\log n)Θ(logn) 查询的数据结构。一个挺有用的数据结构。原理请见 Oi-Wiki。 基本的代码： int c[N]; int lowbit(int x) { // x 的二进制中 阅读全文
posted @ 2023-06-10 11:17 cjrqwq 阅读(33) 评论(0) 推荐(0)