2016年2月29日
[POJ2104]K-th Number（区间第k值 记录初始状态）
摘要： 题目链接：http://poj.org/problem?id=2104 给n个数和m个查询，查询[i, j]内第k小的数是多少。（主席树、划分树那种高大上的姿势叒不会啊QAQ 可以在维护这n个数的同时维护刚刚输入的时候他们的下标，之后预处理排序一次，查询的时候假如初始下标在[i,j]内，那么k自减1 阅读全文
posted @ 2016-02-29 11:38 Kirai 阅读(180) 评论(1) 推荐(0)