2014年8月9日
poj2104 主席树 区间K大 在线 无修改
摘要： 关于主席树：主席树(Chairman Tree)是一种离线数据结构，使用函数式线段树维护每一时刻离散之后的数字出现的次数，由于各历史版本的线段树结构一致，可以相减得出区间信息，即该区间内出现的数字和对应的数量，由于在线段树内，左子树代表的数字都小与右子树，便可像平衡树一样进行K大询问。新建一颗树是\... 阅读全文
posted @ 2014-08-09 07:14 sbit 阅读(293) 评论(0) 推荐(0) 编辑