2016年7月14日
poj2104 K-th Number区间第k小值 主席树
摘要： 原来主席树就是可持久化线段树啊，刚知道，，， 作为一道裸题，还是必A的，然而一开始偷懒不写离散化跪了N多遍，后来在缪大的帮助下发现了这个问题，遂A之 ——又是这种破问题，实在不想说自己了 把n个数看成n次修改，对于每一次都建线段树，于是就能得到N棵线段树 然后时间空间全都爆炸，我们得到了完美的程序 阅读全文
posted @ 2016-07-14 15:45 汪立超 阅读(433) 评论(0) 推荐(0)