2016年12月24日
poj2761静态区间第k大
摘要： 例题：poj2761 题目要求：给定一个长度为n的序列，给定m个询问，每次询问求[l,r]区间内的第k大； 对于这道题目来说，很多算法都可以使用，比如说树套树（一个负责划分区间，一个负责维护这段区间内的信息），主席树等； 对这道题我使用的是主席树； 主席树对付区间第k大是很优秀的，代码短，而且常数小 阅读全文
posted @ 2016-12-24 16:09 CHADLZX 阅读(153) 评论(0) 推荐(0) 编辑