摘要: agc046_e Permutation Cover https://atcoder.jp/contests/agc046/tasks/agc046_e Tutorial https://img.atcoder.jp/agc046/editorial.pdf 称序列中每个元素都在某个作为排列的区间中 阅读全文
posted @ 2020-07-10 17:08 LJZ_C 阅读(373) 评论(0) 推荐(0) 编辑
摘要: agc025_d Choosing Points https://atcoder.jp/contests/agc025/tasks/agc025_d Tutorial https://img.atcoder.jp/agc025/editorial.pdf 我们要解决的问题实际上是 有两个大小为$V$ 阅读全文
posted @ 2020-07-10 14:38 LJZ_C 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 析合树 https://www.cnblogs.com/Paul-Guderian/p/11020708.html 定义 对于一个排列,称其中一个区间$[l,r]$为连续段若$r-l=\max{[l,r]}-\min{[l,r]}$,即其中元素排序后权值形成一段连续的区间. 对于两个相交的连续段,发 阅读全文
posted @ 2020-07-10 08:25 LJZ_C 阅读(177) 评论(0) 推荐(0) 编辑