摘要：
题意：https://blog.csdn.net/qq_39809664/article/details/79871282 思路：我们考虑LIS的状态转移，对于这个题，假设现在扫描到的边是(u, v, w),那么需要找以u为结尾的，并且值小于w的dp值。我们可以对每个节点建一颗权值线段树，询问的时候 阅读全文
摘要：
博客：http://www.cnblogs.com/mangoyang/p/9979465.html 李超线段树支持两种操作：1：插入一条直线。2：询问在x = c与这些直线的交点中最大的y坐标。 插入的时候，如果有交点，本层节点留下来的是优势直线,劣势的那条去递归比较。优势直线是指在这个区间中覆盖 阅读全文