cly312

摘要： 单点增加，范围查询 int tree[MAXN][MAXM]; int nums[MAXN][MAXM]; int n,m; int lowbit(int i) { return i & -i; } void add(int x, int y, int v) { for (int i = x; i 阅读全文

摘要： 主要使用分块和树状数组，通过从右向左遍历原数组并使用树状数组计算初始逆序对数目；在每次更新操作时，通过调整树状数组和块内值动态更新逆序对数目。 分块：将原数组分成若干块，每块大小大约为 \(\sqrt{n}\)，便于局部处理。 与分块相关的函数如下： update(int i, int idx, i 阅读全文