摘要：
松鼠的新家 树上差分模板题 - 点差分 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int maxn = 3e5 + 10; int v 阅读全文
摘要：
运输计划 倍增 LCA + 二分 + 树上差分 显然二分答案是可行的，因为具有单调性，问题在于 check 函数如何写 考虑当前值 mid 是否可行：我们只需要考虑比 mid 大的所有运输计划，将这些计划经过的边进行标记，如果某个边被标记的次数等于所有大于 mid 的运输计划数量，则说明这些运输计划 阅读全文