摘要：
维护 $dp[i]$ 表示长度为 $i$ 的 $LIS$ 的最小结尾长度. 然后每次我们新加入一个区间 $[l,r]$ ，这个可以用平衡树来维护：区间平移，区间+1，单点赋值. 调不出来QAQ.... code: #include <cstdio> #include <string> #includ 阅读全文
摘要：
非常好的一道题. 我们考虑枚举哪些三元组不能成为答案. 然后你发现这成了一个立方体并问题. 通过枚举 $c$ ，可以将问题转化为二维矩形并问题. 由于从大到小枚举 $c$，所以并是不断增大的，然后增大的话就会让 $a/b$ 延伸到极大值位置. 所以只有 $a,b$ 是单调的，才会对答案有影响，这么更 阅读全文