摘要： 题意：给出一块h*w的广告牌，还有n张1*u的海报，海报尽量往上，左边的位置张贴，问每一张海报能贴的多高。线段树单点修改。注意：因为1 n的话，最坏的情况下也只要用到前n行。所以若h>n 则h=n如果不加这一句，因为线段树的数组要开到h 2 #include 3 using namespace st... 阅读全文

摘要： 题意： 输入一个长度 n 第二行给出长度为n的数组，数组的值刚好为0到n-1这n个数。 然后每次把数组的第一个数放到最后一个，放n-1次，共有n个排列，这n个排列就有n个逆序数，输出这n个逆序数的最小值。我的做法：1、每次输入a[i]后，都把a[i] ++;2、求出第一个排列的逆序数3、递... 阅读全文