关键字：差分约束。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描述...
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
[题解][HNOI2003]消防局的设立
关键字：贪心。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通 过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。
