2015年7月19日
[主席树]ZOJ2112 && BZOJ1901 Dynamic Rankings
摘要： 题意：n个数，q个询问 (n(排序) ----> 1 2 3 4 6 7 那么我们就需要建一棵这样的树：(圈里的都是结点的编号， 4、5、6、9、10、11号结点代表的分别是1、2、3、4、6、7)(4、5、9、10你也可以任意作为6或11的儿子， 递归生成的是类似这样的， 这并不重要)对于3 2 ... 阅读全文
posted @ 2015-07-19 21:18 Empress 阅读(3513) 评论(11) 推荐(3) 编辑