摘要：
题意： 给出一个数组，要求把他们排成升序，两个数字交换的代价是x + y，求代价的总和。 思路： 简单的逆序对变形，树状数组维护小于的cnt和sum即可。 代码： 阅读全文
摘要：
题意： 给出一个N * N * N规模的矩阵，有2种操作：1.把A[i, j, k]反转，(x1<=i<=x2,y1<=j<=y2,z1<=k<=z2). 2.查询A[x,y,z]的值。 思路： 三维树状数组裸题，得画图好好推导一下。 区间更新，单点查询。 代码： 阅读全文
摘要：
题意：二维平面上一开始所有星星都是暗淡的。 给出3种操作： 1.将x，y处的星星点亮； 2.将x，y处的星星灭掉； 3.统计x1,y1,x2,y2区间内有多少颗亮的星星。 思路： 二维树状数组裸题。 注意x1,x2,y1,y2数据给出的并不是有序的，这是一个坑点。 代码： 阅读全文
摘要：
题意： 最开始有一个空的数组，有3中操作： 1.插入一个元素 2.删除一个元素 3.查询比a大的第k个元素是多少。 思路： 主要是第三个操作 树状数组求第k大是用的二分，判断满足的条件是大于等于0 这题首先得求出小于等于a的元素，假设是cnt，那么大于它的第k个元素，求的就是整个数组的第cnt + 阅读全文