发布于 2019-11-12
摘要
单点修改，区间查询 题目：树状数组 1：单点修改，区间查询 很简单，就是运用了前缀和的思想，树状数组裸的板子，不多讲了。 代码 # …
树状数组
发布于 2019-11-06
摘要
离线+树状数组维护 题面 洛谷链接 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步 …
发布于 2019-10-26
摘要
前置芝士：树状数组 树状数组求逆序对数 逆序数的定义：对于一个数列$a_n$所有满足$a_i > a_j$ 且 $i < …