摘要：
考虑二分答案 对于一个区间一定是一边最大一边最小是最优的，还有不够补足L的情况，这个RMQ就好 枚举右端点是最大/最小，单调队列搞搞就完了 阅读全文
摘要：
这可能是全场最长的一份代码 问的其实是对于关键点的斯坦纳树大小 考虑补集转化，不合法的点就是它的子树中没有关键点的点和斯坦纳树根的祖先 树根不难求，关键点中dfs序最大最小点的LCA就是了 问题在前者 假如我们把子树中的点拿出来排序，这个点不合法的条件就是存在ax,ax+1满足ax<=l-1且r+1 阅读全文