摘要：
题意： 给出公告板的高和宽h,w，现在要粘贴公告(每条公告高度为1)，粘贴在能粘贴的最上面的位置。给出n个公告的宽度，顺序粘贴，让你求每个公告在第几行。 分析： n最大为200000，不可能每次顺序地遍历。我们可以用线段树来记录每一行的剩余的宽度。但是行数h最大有10^9方，不可能开这么大的数组呀。 阅读全文
摘要：
线段树计算逆序数的原理： 用线段树来统计已插入的数的个数（所以要保证最大的那个数不能太大，否则数组都开不了），然后每插入一个数，就查询比插入的数大的个数，累加即可。 这个题还有一个特点就是，题目给的是0至n-1的全排列，也就是说每个数都不同。那么abcde的逆序数与bcdea的逆序数就很明了了。 假 阅读全文