摘要： 题目链接：洛谷 题目描述：【看翻译】 这种强制在线的方法可真是奇妙。 主席树可真是奇妙。 我们用主席树的版本维护$x\leq l$的限制，用线段树维护$[a,b]$的限制，用节点的值来维护$r\leq y$的限制。 详细地说，就是先将线段排序（$l$为第一关键字，$r$为第二关键字），然后倒序把所属 阅读全文

摘要： 题目链接：洛谷 题目描述：【比较复杂，建议看原题】 这道题太神仙了，线段树上做树形dp。 根据树形dp的套路，都是按照转移的不同情况给节点分类。这里每次modify的时候对于节点的影响也不同，所以我们考虑分类。 （这里借用一张图，%%%sooke大佬） 我们发现每次modify的时候对节点的影响有这 阅读全文