摘要：
题目大意： 树上每个点有一个正的点权，选k条从根出发的的链使链并权值和最大 思路： 被长链剖分的标签骗进来 法1： 这道题长链剖分标签的由来，类似重链剖分把树剖成若干条链，然后贪心的选k条即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cs 阅读全文
摘要：
题目大意： 树上每个点有种类$a_i$和数量$b_i$，求每个点的子树内数量最多的种类的数量和这个数量 思路： 显然是线段树合并裸题 学习一下$dsu \space on \space tree$ 主要就是保留重链信息 其余点暴力 多用几个函数 1 #include<iostream> 2 #inc 阅读全文
摘要：
题目大意： 一棵树上每个点有权值，m次操作 每次可以在$d_i$的节点的子树中选择$t_i$个$l_i \le val \le r_i$的点 求这么多次操作后最多选多少个点（每个点只能被选一次 思路： 暴力建图非常显然 $S \rightarrow New (val=t)\rightarrow （x 阅读全文