摘要：
如你所见，这是一道狗题 一棵树，多次询问与一个点距离至少为 $k$ 的点的权值和 $n,q \leq 2525010$ sol： 长链剖分 需要注意的是这道题卡空间 我把我所有的 vector 换成链表才过了 #include <bits/stdc++.h> #define LL long long 阅读全文
摘要：
一棵树，每个点有一个民族，和一个人数，求每个子树里最多的民族及其人数，如果一样，输出编号最小的 $n \leq 500000$ sol： 卡莫队的毒瘤题，需要 dsu on tree 大概就是 dfs 顺便维护一个数组叫“当前答案”，每次先把轻儿子加进来，再把重儿子加进来，然后把轻儿子删掉，重儿子继 阅读全文
摘要：
一棵有根树，每个点有一个音高，有 $m$ 中弹奏方法，每种方法可以弹奏 $d$ 子树中音高在 $[l,r]$ 间的音符，每种方法最多弹 $t$ 次 求最多能弹出多少个音符 $n \leq 10000$ sol： 网络流 暴力连边是 1. $S \rightarrow 每个点$ 2. $每个方法 \r 阅读全文