摘要：2019 NWERC(最短路+凸包、线段树二分、智慧题) D. Disposable Switches 显然最终的答案只与经过的边数和经过的最短路径长度和有关 令$dis[x][k]$表示到$x$点经过$k$条边的最短路（因为记录了边数，这个东西可以直接$n^2$预处理 完全不可能的点不容易求，考虑 阅读全文

摘要：题目大意： 树上每个点有种类$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 阅读全文