摘要：
题目链接 题意：求冒泡排序的交换次数，即求逆序数，即求对于每个数前面有多少个数比他大，n < 500,000，0 ≤ a[i] ≤ 999,999,999。 题解：因为值较大，个数较少，所以我们把每个元素进行映射，比如50,20,30,16，就映射为4,2,3,1这种。先记录下标然后sort排序后用 阅读全文
摘要：
题目链接 题意：在一个二维平面上有n个星星，每个星星的等级为x，x为该星星左方和下方所包含的星星的数量(包含正左和正下的)，输出每个等级各有多少星星，星星坐标按照y序递增给出，y值相同按照x递增给出。 题解：因为已经排好序了，我们每次更新加查询就可以了，因为后加入的一定是下方或者同行的，查询一下是不 阅读全文
摘要：
题目链接 最长上升子序列O(n*log(n))的做法，只能用于求长度不能求序列。 阅读全文
摘要：
题目链接 线段树区间求和问题，维护一个最大值一个最小值即可，线段树要用C++交才能过。 注意这道题不是求三个数的最大值最小值，是求k个的。 本题数据量较大，不能用N建树，用n建树。 还有一种做法是单调队列，耗时更少。 阅读全文
摘要：
题目链接 线段树入门题，线段树单点更新求最大值问题。 阅读全文
摘要：
题目链接 中文题，线段树入门题，单点更新求和，建一棵树就可以了。 带注释版： 阅读全文