摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1861 (题面复制于洛谷) 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书 阅读全文
摘要:
http://poj.org/problem?id=2104 题目大意:求区间第k小。 —————————————————————————— 主席树板子题。 ……我看了半天现在还是一知半解的状态所以应该不会出讲解了。 阅读全文