2022年9月27日
2022ICPC网络赛第二场 - G. Good Permutation
摘要： 组合数学 + 树形DP + 单调栈 题目详情 - G Good Permutation (pintia.cn) 题意 对于一个 $[1,n];(1<=n<=10^6)$ 的排列 $p$，有 $m;(1<=m<=10^6)$ 个限制 每个限制给定一组下标 $l,r$, 满足 $max(p_l,p_{l 阅读全文
posted @ 2022-09-27 20:15 hzy0227 阅读(129) 评论(4) 推荐(2) 编辑