摘要：
这题面不禁让我联想到了树剖 思路 显然，这道题并不需要树剖毕竟它只是蓝题，不过，它也需要用到$DFS$序，把树上操作转化成序列操作（这个思想可以说很套路了），但这题有一个麻烦的地方：在修改子树时每一条边都会对修改值造成影响，而这用线段树是难以维护的。 于是我们考虑将边上的影响分离出来，可以先预处理出 阅读全文
摘要：
前置芝士 $Dilwoth$定理$or$你已经做了导弹拦截 什么是$Dilworth$定理？ 对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目. --百度百科 或许你可以通过这篇神的博客学习一下。 事实上，对于本题而言，所有的比分信息就是偏序集，而我们要求的就是最小链划分，即 阅读全文