随笔分类 -  数据结构->笛卡尔树

【51nod】1934 受限制的排列
摘要：题解 这题还要判无解真是难受…… 我们发现我们肯定能确定1的位置，1左右的两个区间是同理的可以确定出最小值的位置 我们把区间最小值看成给一个区间+1，构建出笛卡尔树，就求出了每一次取最小值和最小值左右的区间大小 然后就相当于左右子树的排列方式，乘上把左右子树那么多个元素选出左子树个数和右子树个数那么 阅读全文
posted @ 2018-06-12 21:31 sigongzi 阅读(408) 评论(0) 推荐(0)