摘要： 首先是状态压缩DP。。。然后我们发现转移都是一样的。。。可以矩阵优化。。。于是做完啦QAQQQ题目读不懂？恩多读几遍就读懂了，诶诶诶！别打我呀！ 1 /************************************************************** 2 Pro... 阅读全文

摘要： 题面：给定一个有$n$个节点的树，每个点又点权$v_i$，每次选取一条树链$[a, b]$，求出$max(v_i - v_j)$，其中$i, j \in [a, b]$且$i$出现在$j$前面，最后树链$[a, b]$上的点点权都加上$v'$裸的树链剖分，用线段树维护树链。。。查询的时候要用线段树合... 阅读全文