2020年12月杂题选做
12.1:
AT2264 [AGC008B] Contiguous Repainting 不要把简单题想复杂。
AT2291 [AGC009B] Tournament 理解题意题,简单的树形\(dp\)。
AT2265 [AGC008C] Tetromino Tiling 红题难度,注意细节。
P3567 [POI2014]KUR-Couriers 主席树,我的做法复杂度不对,但跑过去了……
P3431 [POI2005]AUT-The Bus 考虑一维排序、一维树状数组。
P3512 [POI2010]PIL-Pilots 有意思的单调队列,思考答案是什么。
P3582 [POI2015]KIN 套路固定端点线段树计算贡献题,维护最大值。
P6477 [NOI Online #2 提高组]子序列问题 套路固定端点线段树计算贡献题,维护和、平方和。
12.21:
[AGC034A] Kenken Race 很有意思的\(A\)题,符合\(oi\)思维化的趋势。
[AGC034B] ABC 结论计数题,想起来有点复杂,或许我脑子退化了。
12.29:
CF822C Hacker, pack your bags! 主席树一眼题。