摘要：
题目传送门 多姿多彩的做法 暴力（非正解） 暴力还是很好打的。整体时间复杂度为 \(O(ml)\) （极端情况，\(l\) 为数列长度）。 线段树 考试的时候本来想这么写的，可是写挂了，我太弱了。 由于初始集合是 \(0\) ，我们不需要写性能瓶颈（时间复杂度 \(O(m\log m)\)）的建树， 阅读全文
摘要：
考场实况 第一题用并查集+单调队列，用时20分钟，结果输出A.out，写成了D.out，当场懵。 第二题知道是 \(O(n)\)，花了10分钟找规律，发现答案节点的度必须为1（这是哪门子规律），最后写了一个rand。拿了6分。 第三题不会。 第四题写了一个单调栈，没写出来（样例过了）。 第五题题目没 阅读全文
摘要：
题面 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 分析 本题可以用树形DP做。 首先，把树按照链式前向星的方法保存。 然后考虑第 \(i\) 个点的深度来DP，先求 \(DP_1\),然后往下 阅读全文