20260604紫题训练总结

A - 任务调度

不难，但我的做法比较奇怪，没用贪心。
题解

B - 循环格

简单题，做过。
题解

C - 智者的考验

简单题

赛时思路

把每个状态压成一个 \(6\) 位二进制，用线段树记录每个区间进去状态为 \(s\) 时，出来什么状态。
由于修改会把区间全部变成同一个按钮，相当于这个按钮按 \(0/1\) 次，可以用懒标记快速修改，查询时把那些区间 \(merge\) 起来就行了。
时间复杂度 \(\mathcal O(2^{Rx\times Ry}m\log n)\)。

错误原因

空间会炸，不是什么大问题，优化一下就可以了。
题解