摘要：
笛卡尔树实际上是对一个整数序列建树，以这个整数序列为优先级，下标为数，建Treap 当优先级互不相同，笛卡尔树是惟一的 笛卡尔树可以通过区间rmq并维护一个位置在 O(n log n) 的时间内求出来，不过我们有 O(n) 的做法 我们用一个单调栈维护当前优先级递减的序列，然后不断弹栈找到合适位置， 阅读全文
摘要：
"link" 题目大意：给定一个网格图，有些点是关键点，选择格点有代价，求把所有关键点联通的最小代价 斯坦纳树模板题 斯坦纳树问题：给定一个图结构，有一些点是关键点，求把这些关键点联通的最小代价e 斯坦纳树问题其实是最小生成树MST问题的扩展 考虑状压DP，设 代表当前以x为根的树，关键点选取状态集 阅读全文