2017年11月24日
主席树
摘要： 问题 给出n个数，q个询问，求l-r内的第k小值（n，q<=2e5） 方法一：平衡树 方法二：主席树 下面来看一看主席树是怎么做的。 主席树是一种特殊的线段树，针对这一题，我们可以对每个区间[x,y]维护一颗线段树，[l,r]表示在[x,y]区间内，数的大小在[l,r]范围内的数的个数。 但这种思想 阅读全文
posted @ 2017-11-24 23:46 尹吴潇 阅读(310) 评论(0) 推荐(0) 编辑