CSP-S2022 家里蹲选手口胡记

lgvc · 2022-10-29 22:16:15 · 个人记录

不能去，可怜。

5:05 ~ 7;00 打 CF ，上了点分。

2010 -> 2103 /cy

7:00 开始 VP。

T1 : 想到了一个最近学的随机化套路，用了 bitset 优化 dp + 一个随机化套dp，挂着没写。

T2 : 简单题，我的方法是使用线段树，每次询问，把 a_{l1} 到 a_{r1} 中，不是最大值，不是最小值，不是 0 ，不是最大的负数，不是最小的正数的数都扔掉，只保留 5 个。

然后暴力。

T3 ： 不会，写了 O(NQ) 暴力。

T4 ： 还是不会，写了 O(???) 暴力，期望 44 吧。