摘要：
##传送门 ##解题思路 仔细阅读题目，发现按照顺序插入每一个节点，且按照二叉搜索树的规则。 于是满足这两个条件其实就是笛卡尔树。 但是注意这里的x是读入的数，y是读入的数的下标。 构建完笛卡尔树后，其先序遍历的x值就是最终的ans。 （按照样例画个图就很显然了） ##AC代码 #include<i 阅读全文
摘要：
##传送门 ##前置知识 单调栈 ##笛卡尔树 ###定义 每个节点都由一个键值二元组构成(x,y)。 要求构建一棵树，满足： x上是一个二叉搜索树（左儿子<根<右儿子） y上是一个小根堆 ###构建过程 于是我们可以按照x值从小到大将节点加入笛卡尔树中。 新加入的点now一定要放在某个节点的右儿子 阅读全文
摘要：
##传送门 ##解题思路 发现某谷有单调栈板子了，就在这里贴一份代码吧。 单调栈讲解 ##AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<alg 阅读全文