摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=3083 Solution： 算是一道树剖的模板题吧 除了模板以外，新增的操作就是“换$root$” 此时我们分类讨论即可： 1、$x={root}$ 查询$[1,n]$ （需要特判） 2、$ 阅读全文
摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=1566 Solution： 思路十分精奇的一道题目 题目要求的是$\sum_{i=1}^k a_i^2$ 明显发现$a_i$是难以求解的，于是考虑如何整体处理$a_i^2$ 由于$a_i^2 阅读全文
摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=2768 Solution： 一道比较基础的最大流的题目 一般看到将点分为两类的题目就要往网络流方向想吧 建图： 源点向每个初始立场为1的人连权值为1的边。 每个初始立场为0的人向汇点连权值为 阅读全文