Loading

2024年8月9日
树状数组
摘要： 树状数组 前言：树状数组可以做的事情基本上线段树都可以做到，只要题目不卡常，用线段树基本都能做。 初步感知 我们先举个例子，如果我们想知道 \(a[1 \dots 7]\) 的和，应该怎么办？ 当然可以直接暴力枚举前七个数，相加。 但是如果我们知道 \(A = a_1 + a_2 + a_3 + a 阅读全文
posted @ 2024-08-09 20:11 chengning0909 阅读(3) 评论(0) 推荐(0) 编辑