Stargazer的博客

传送门首先是686868分对于树的做法（和正解没有关系）点编号为1−n1-n1−n考虑对于每一个二进制位ddd把这编号位为1的点modifymodifymodify然后对每个点queryqueryquery如果颜色改变，那么sum+=1<<dsum+=1<<dsum+=1<<d然后可以发现这样求出来每一个点相连点的编号异或和然后考虑一个剥叶子的过...

传送门似乎主席树更简单？将果汁权值排序后线段树维护一下前缀和可以先加一个美味度−1-1−1,费用000,无限多的果汁还有线段树可以记一个now表示记录了哪些，这样就不用每次暴力更改了#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long long#define int long longinline int...

传送门很简单的整体二分对每个国家记录一下有哪些空间站注意极限数据一个国家收集到的数量可能会炸long&nbsp;longlong\ longlong&nbsp;long中途判断是否已经满足breakbreakbreak就可以了#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long longinline int...

传送门描述风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n−1 条边组成的树（例如图 111 给出的树包含 888 个顶点、777 条边）。这颗树上有 P 个盘子，每个盘子实际上是一条路径（例如图 1 中顶点 6 ...