摘要： 题意 给定一棵根为 \(1\) 的 有根树。 每个节点有颜色，求每个节点子树内出现最多的颜色编号之和。 Sol Dsu on tree板子题。 首先对于整棵树进行轻重链剖分，注意到一个关键性质：轻边只有 \(log\) 条。 \(n ^ 2\) 的暴力是 \(trivial\) 的，不再赘述。 注意 阅读全文

摘要： 题意 给定 \(n\) 个形如 \(f(x) = (x - m) ^ 2 + k\) 的二次函数。 \(1, m, k\) 表示加入一个顶点位 \((m, k)\) 的二次函数。 \(2, x, t\) 表示删除所有 \(f(x) \le t\) 的二次函数。 求每次操作结束后还剩余几个二次函数。 阅读全文