摘要：题目 题目链接:https://codeforces.com/problemset/problem/671/D 给定一棵 \(n\) 个点的以 \(1\) 为根的树。 有 \(m\) 条路径 \((x,y)\)，保证 \(y\) 是 \(x\) 或 \(x\) 的祖先，每条路径有一个权值。 你要在这 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4331 给定一个整数序列$a_1, a_2, ··· , a_n$，求出一个递增序列$b_1 < b_2 < ··· < b_n$，使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| + 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3261 臭不要脸的把 LOJ 的题面截图下来 思路 一个显然的思路是从叶子往上跑，将所有可以到点 \(x\) 的骑士扔进一个小根堆里面，然后不停弹出堆顶直到对顶元素的值不小于 \(h[x]\) 或者堆空了。 由于需 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3377 如题，一开始有 \(n\) 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 \(x\) 个数和第 \(y\) 个数所在的小根堆合并（若第 \(x\) 或第 \(y\) 个数已 阅读全文