2024年11月5日
【排列】（笛卡尔树上 dp？）
摘要： 比赛在这 B.排列 前言： 笛卡尔树上 dp？这名字很妙啊，但其实不需要笛卡尔树，只不过利用了笛卡尔树的定义 一个性质：我们设一个区间 \([l,r]\) 中的最大值的位置为 \(pos\)，发现可以把该区间分为 \([l,pos]\) 和 \([pos,r]\) 两个子区间，并且这两部分互不影响， 阅读全文
posted @ 2024-11-05 15:55 Aqr_Rn 阅读(63) 评论(9) 推荐(1) 编辑