CF490FTreelandTour线段树合并考虑维护\(lis_{u,i}/lds_{u,i}\)当前子树\(u\)中以\(i\)结尾的上升子序列/下降子序列。考虑转移，实质上就是合并每个儿子的信息，用线段树合并即可。考虑如何统计答案，当枚举到儿子\(v\)时，维护答案分两种情况：选\(u\)点，那么就是前面的\(

TreelandandVirusesLuoguCF1320E题面翻译有一棵有\(n\)个节点的树，\(q\)次询问（询问互相独立），每次给定\(k_i\)个颜色，每个颜色有一个起始点\(v_j\)和移动速度\(s_j\)，每一个颜色在每一次操作中会使它周围没有被染色的连通块上与它的距离不超过\(s_j\)的点全部染为这一

题意翻译题目描述Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都

TreelandTour题目大意给出一棵带点权树，选出一条简单路径，使得其上的最长上升子序列的长度最大。分析这题其实数据范围不大，是可以\(O(n^2)\)做的。但是我们讲的是线段树

9.CF490FTreelandTour线段树合并给出一棵带点权树，求树上最长上升子序列的长度对每个点开两棵线段树，记录叶节点到当前节点的LIS和LDS，然后合并时取最大值即可洛谷传送门：​