摘要: 题面 ~~请务必不要吐槽我的标签~~ "传送门" 思路 一个很重要的结论: 原序列的一组同构的解等价于同一棵拥有$n$个节点的笛卡尔树 注意笛卡尔树的定义:父亲节点是区间最值,并且分割区间为左右部分 所以如果两个序列的笛卡尔树同构,那么他们的每一个区间最小值位置相同,也就是原题目中的同构条件了 一个 阅读全文
posted @ 2019-04-11 22:29 dedicatus545 阅读(491) 评论(0) 推荐(0) 编辑