2026.10.06

CSP-S（NOIP）摸你赛

T1:二分答案+双指针 \(淼 题\)

T2:场上没有人类选手通过的DP

n<=400考虑高维DP
设计dp[i][c0][c1][c2][0/1/2]
由于i=c0+c1+c2,可压
考虑到相同0/1/2交换不优
类似逆序对

T3:数据结构

分块不会跨块根号，线段树不会query……
暴力可以调块长……
RE没调出的线段树分治+回滚
可回滚线段树+时间线段树分治ok了
###复杂度与k无关
有空再补分块……
##T4:有空再补吧……