摘要：
题目传送门 题目要求一个3维偏序点的最长子序列，并且字典序最小。 题解： 这种题目出现的次数特别多了。如果不需要保证字典序的话直接cdq就好了。 这里需要维护字典序的话，我们从后往前配对就好了，因为越前面的点权重越大。（对于字典序来说） 代码： 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
题目传送门 题意：刚开始有一个气球体积为空，现在有n个充气点，从1->n遍历这n充气点，每个充气点有vi，di，vi为走到这个充气点之后可以为气球充气vi的体积，di为选择了在这个点充气的时候，每次往后走气球会漏di的气体。 题解：李超线段树裸题。 李超树主要是维护优势线段。 每一个节点存一条线段的 阅读全文