2018年6月2日
Dynamic Rankings || 动态/静态区间第k小（主席树）
摘要： JYF大佬说，一星期要写很多篇博客才会有人看 但是我做题没有那么快啊QwQ Part1 写在前面 区间第K小问题一直是主席树经典题=w=今天的重点是动态区间第K小问题。静态问题要求查询一个区间内的第k小的值（可重），动态问题还要求支持单点修改操作。 这个问题也可以用线段树+Splay/整体二分解决， 阅读全文
posted @ 2018-06-02 16:11 sclbgw7 阅读(452) 评论(0) 推荐(0) 编辑