摘要： 优先队列的默认实现 STL容器中提供了 priority_queue（优先队列） 来实现类似堆的功能。 为了方便说明其用法，接下来的讲述中直接将 priority_queue 看做堆来讲述。 和用于排序的 sort 函数一样，priority_queue 默认的比较规则都是 <（小于号）。 sort 阅读全文

摘要： 题目链接：https://loj.ac/p/10131 题目大意： Dark 是一张无向图，图中有 \(N\) 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 \(N-1\) 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 \ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3128 题目大意： 给定一个包含 \(n\) 个节点的树，以及 \(k\) 次操作。每次操作你需要将一条路径上的点权均加 \(1\)。求 \(k\) 次操作之后的最大点权。 解题思路： 树上差分（点差分）。对于一条路径的 阅读全文