2016年10月4日
主席树----POJ 2104（主席树裸题）（转）
摘要： 首先来介绍一下我们需求：给你n个数，多次问你某个区间内的第k小是哪个数 主席树： 主席树的全名应该是 函数式版本的线段树。加上附带的一堆 technology。。 。。总之由于原名字太长了，而且 “主席” 两个字念起来冷艳高贵，以后全部称之为主席树好了。。 主席树的主体是线段树，准确的说，是很多棵线 阅读全文
posted @ 2016-10-04 23:58 专注如一 阅读(264) 评论(0) 推荐(0) 编辑