[好题] 关键字：求k小数。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不 同的会议的时间申请不能够冲突。
8
16
2015
16
2015
[题解][AHOI2009]维护序列
[好题] 关键字：线段树延迟标记。
Link&Limit
时间限制：3000ms 空间限制：65536kb
Description
老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,...,aN 。有如下三种操作形式...
8
16
2015
16
2015
[题解][SDOI2009]HH的项链
关键字：区间种类询问。
Link&Limit
[洛谷1972] [codevs2307] [BZOJ1878]
时间限制：1000ms 空间限制：262144kb
Description
HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。
8
16
2015
16
2015
[题解][JSOI2008]最大数
关键字：线段树基础。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
现在请求你维护一个数列，要求提供以下两种操作...
8
16
2015
16
2015
[题解]关路灯
关键字：经典区间dp。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。
