摘要:
Description 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的 \(\mathrm A\) 城中的大米同志。 \(\mathrm A\) 城的构造是很奇怪的。 \(\mathrm A\) 城中的所有 \(\mathrm N\) 栋建筑沿着一条直线排列,而且没有两栋楼的高度是相同的。而大米同 阅读全文
摘要:
Description Sarah 最近迷上了一个彩球游戏,游戏在一个 \(N \times M\) 方格上分布有红、蓝、绿三种彥色 的彩球,游戏者每次可以选中一个彩球,进行两种操作: 操作 1:把以选中的球为右下角的四个相邻小球进行顺时针旋转。 操作 2:把以选中的球为右下角的四个相邻小球进行颜色 阅读全文
摘要:
01.17 T1 比较容易想到线段树,但做法过于麻烦,需要讨论过多的参数,导致写挂了。 具体来说,对于每个区间,维护总区间值,区间左端点,区间右端点,从左端点开始的最大区间值和左右端点,以右端点结尾的最大区间值和左右端点,以及不与左右端点相交的最大区间值及左右端点。更新的时候注意字典序即可。 T2 阅读全文