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