摘要：
飞！ 题解 首先，求逆序数对的思路： 1.得到整个数列后，从前往后扫，统计比a[i]小的，在a[i]后面的有多少个 这样做的话，应该是只有n2的暴力作法，没想到更好的方法 2.统计a[i]前面的，且比它大的数 这样做的话，就可以利用输入的时效性，每输入一个数，就把这个数的num[i]值加1， 然后统 阅读全文
摘要：
题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) #include<stdio.h> #include<algorithm> using names 阅读全文
摘要：
线段树的认识，可以参考哔哔丽丽的视频。 （1）单点曽减，区间求和 飞翔 #include<stdio.h> #define lson l,m,rt<<1///左儿子 #define rson m+1,r,rt<<1|1///右儿子 const int maxn = 55555; int sum[ma 阅读全文