摘要: 题面 定义一个序列 \(a\) 是好的,仅当可以通过删除 \(a\) 的一个单调递减子序列(可以为空)使得 \(a\) 单调递增。 给定一个 \(1\sim n\) 的排列 \(p\),你需要求出 \(p\) 有多少子段是好的。 数据范围: \(n\le 2\times 10^5\) 。 题解 方法 阅读全文
posted @ 2022-06-22 23:03 qwq_123 阅读(57) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-22 14:42 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-22 14:39 qwq_123 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-22 10:59 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-22 08:59 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-06-22 07:58 qwq_123 阅读(1) 评论(0) 推荐(0) 编辑