Ben`s code

摘要： 引入头文件 #include<bits/extc++.h> using namespace __gnu_pbds; 内置平衡树 tree<pii,null_type,less<pii>,rb_tree_tag,tree_order_statistics_node_update>T; T.insert 阅读全文

摘要： 笛卡尔树性质： 每个结点存储 (k,w) ，即一个序偶 对于k而言，是一个二叉搜索树（满足条件：根节点大于左节点，小于右节点） 对于w而言，是一个小根堆/大根堆（满足条件：根节点值小于/大于左，右节点值） 笛卡尔树不是平衡的 笛卡尔树的构建： 如何使一个数组->笛卡尔树？ 单调栈O（n），处理出每一 阅读全文