2024年9月19日
超级树状数组
摘要： 众所周知： 线段树的代码长，常数大； 树状数组的代码短，常数小，甚至可以通过 \(10^6\) 量级的数据。 所以，能不能实现一个可以区间修改、区间查询的树状数组呢？ 由于涉及区间操作，考虑差分数组 \(\{d_n\}\)。 区间修改 对于原数组 \([l,r]\) 区间每个数加 \(w\)。 可以 阅读全文
posted @ 2024-09-19 20:48 OIer_wst 阅读(60) 评论(0) 推荐(0)