2018年8月29日
51nod1175区间第k大(小)数（主席树模板）
摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 分析和思路： 可能最先想到的就是把l,r区间的数拿出来排序后得到答案，但多次频繁操作时间复杂度太高，这时候强大的数据结构主席树就发挥出它强大的作用，这就是主 阅读全文
posted @ 2018-08-29 08:28 RedBlack 阅读(186) 评论(0) 推荐(0) 编辑