摘要：
题意： 初始化一个矩阵，有几种操作： 1.X Y A，想坐标为(X,Y)的格子里面加A； 2.L B R T，查询L <= x <= R，B <= y <= T的范围内的数的和是多少。 思路： 二维树状数组，加一重循环查询前缀和。 代码： 阅读全文
摘要：
题意： 在一个平面直角坐标系中，定义一个星星的level为横坐标小于等于且纵坐标小于等于它的坐标的星星的个数。 给出若干个星星的坐标，问level为0-n-1的星星分别有多少。 思路： 将星星按照横坐标递增排序，如果横坐标相同，按照纵坐标递增排序。 然后分别找横坐标和纵坐标的前缀和，小的那个就是这个 阅读全文
摘要：
题意： 问一个数组从无序到有序需要交换多少次。 思路： 用树状数组，每次求小于等于当前的数字的个数x，这个可以用求前缀和实现，那么容易知道它需要移动的次数就是当前下标i - x。 离散化用map和set各种tle，最终用二分离散化写过了。 代码： 阅读全文