海亮寄 7.3
上午是摆烂环节,不宜展开
下午是拎包入住环节
晚上瞄了一眼海亮初中训练区上一次 CSP 模拟赛的内容
只会 \(200\) 分,感觉还是太菜了
T1 可以 Manacher,但明明 \(q \le 2000\),直接暴力即可
T2 是神秘 DP 题,好久没有见到 \(O(1)\) 转移了,甚是想念啊,滚动数组一开始还写错了,有点尴尬
T3 后来说发现了三维数点转二维数点 \(\max \min\) 的技巧
T4 去了一趟小卖铺就会了,先抓一组最大的答案,非返祖链的部分直接就是抓取出来的数,返祖链的部分直接字典树维护即可
困了困了,开睡!

浙公网安备 33010602011771号