蒟蒻的最后的倔强

#include <bits/stdc++.h> #define debug(x, str) cout << (str) << " = [ << : " << (x) << " ]" << endl; //#define fastio ios::sync_with_stdio(0),cin.tie(0); usin...

P1505 [国家集训队]旅游 https://www.luogu.org/problem/P1505 这道题 是边剖 我们要注意的是 我们的一条边上路权 可以分配给这条树下 深度较深的 节点上 边权转点权就好 而且 更要注意的是 我们的LCA 这个点的权不应该算入 因为他算上了 他父亲到他的路 所以这时候 idx[x] ＋ 1 跳过就好 #include <bits/stdc++.h&gt...

P3313 [SDOI2014]旅行 https://www.luogu.org/problem/P3313 我们 单点修改城市的信仰 和 开销 询问 路径上 同信仰的城市 开销的花费和 or路径上最大值 显然 我们树链剖分完 直接建立 1e5 颗线段树 是最方便的 而且是单点修改 确保了我们时间上 和空间上的复杂度保证 我们考虑动态开点 来降低内存上的开销 注意细节。我在查询最大值 sum时 没...