2014年8月3日
poj2104 划分树 区间K大 在线 无修改
摘要： 博主sbit。。。。对于高级数据结构深感无力，然后这些东西在OI竟然烂大街了，不搞就整个人都不好了呢。于是我勇猛的跳进了这个大坑 ——sbit区间K大的裸题，在线，无修改。可以用归并树（\(O(nlog^3n)\)），也可用划分树（\(O(nlogn + mlogn)\)）。果断划... 阅读全文
posted @ 2014-08-03 23:26 sbit 阅读(307) 评论(6) 推荐(0) 编辑