2022年10月6日
2022NOIP前集训
摘要： 20221004 T1 不需要卡常的卡常题。 首先 $p$ 数组一看就能去掉。 然后把删除反过来，变成后缀最小值。 有结论是从 $1$ 开始的最长上升子序列只有 $\log$ ，所以复杂度就是 $log^2$ 的。 T2 显而易见的按照 小于、等于、大于 分成 $0,1,2$ 。要求最后留下 $1$ 阅读全文
posted @ 2022-10-06 08:18 Kelvin2005 阅读(41) 评论(0) 推荐(0)