关键字：线段树基础。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
现在请求你维护一个数列，要求提供以下两种操作...
8
16
2015
16
2015
[题解]关路灯
关键字：经典区间dp。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。
8
16
2015
16
2015
[题解][HNOI2003]消防局的设立
关键字：贪心。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通 过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。
8
16
2015
16
2015
[题解]小a和uim之大逃离
[好题] 关键字：状态记录，模运算性质。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着 豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴都惊呆了！
8
16
2015
16
2015
[题解][NOIP2007提高]矩阵取数游戏
关键字：高精度。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下......
