2017年4月15日
【转】主席树学习
摘要： 转自：http://blog.csdn.net/regina8023/article/details/41910615 主席树是一种离线数据结构，是由很多棵线段树组成的。 第i棵线段树存的是前i个数的信息： 每一个线段存数字的出现次数（因此建树之前要离散化）。 那么n棵线段树不会MLE吗？ 当然会了 阅读全文
posted @ 2017-04-15 20:59 vwqv 阅读(144) 评论(0) 推荐(0) 编辑