摘要：
题意： 一个颜色序列，$a_1, a_2, ...a_i$表示第i个的颜色，给出每种颜色的美丽度$w_i$，定义一段颜色的美丽值为该段颜色的美丽值之和（重复的只计算一次），每次都会修改某个位置的颜色或者查询l到r之间的美丽值。 分析： 带修改莫队：在所有询问中多记录一个时间，每次跳转询问前，处理当前 阅读全文
摘要：
题意： 有n个带权球，A和B两个人，A先手拿球，一开始可以拿1个或2个，如果前一个人拿了k个，那么当前的这个人只能那k或k+1个，如果当前剩余的球不足，那么剩下的球都作废，游戏结束。假设两个人都是聪明人，每个人都会想方设法设获得比对方更多的球。问A最多能B多拿多少。 分析： 可以将先手取1~n的最优 阅读全文