摘要： 题意：N个星星(x,y,z)，星星的等级等于x，y，z都小于等于它的星星数量，问每个等级有多少星星。 思路：最暴力的方法是三维树状数组。但是会超内存。所以我们对其中一维先排好序，然后用二维的做。 代码： 阅读全文

摘要： 题意：问你有多少个序列满足Ai < Aj > Ak and i < j < k. 思路：对每个数求它之前和之后分别有多少个个数比它小，两边相乘。最后求和。具体实现先用树状数组正序求，再反过来再用一遍树状数组。 代码：特别要注意的是题目中Ai的范围是从0开始，但是树状数组不能从0开始，所以统一加一处理 阅读全文