摘要：
【题意】 每次删除一个数，然后问删除前逆序对数。 【分析】 没有AC不开心。。 我的树状数组套字母树，应该是爆空间的，空间复杂度O（nlogn^2）啊。。哭。。 然后就没有然后了，别人家的树套树是树状数组套平衡树，O(nlogn)的啊。。 别人家的CDQ分治更屌。。我垃圾咯。 只是存个代码： 1 # 阅读全文
摘要：
【题意】 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]， 程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。 阅读全文
摘要：
最近都不知道自己在干什么= = 2016-11-08 08:37:35 阅读全文
摘要：
接下来几题就写写题解吧。不是很想打了。 22、 输入文件示例input.txt4 21 2 7 36 5 8 37 8 10 59 6 13 9 输出文件示例output.txt17 最长不相交路径。最大费用流，跟上一题差不多。 做这题才发现我不会费用流有优值环的情况ORZ。。。 现在也不会ORZ。 阅读全文
摘要：
【】 输入文件示例input.txt4 21 76 87 109 13 输出文件示例output.txt15 【分析】 直接co题解好了，写得挺全。。 【建模方法】 方法1 按左端点排序所有区间，把每个区间拆分看做两个顶点<i.a><i.b>，建立附加源S汇T，以及附加顶点S’。 1、连接S到S’一 阅读全文