Spy97的博客

链接https://nanti.jisuanke.com/t/39272题解树上NIM游戏，本质就是求一条路径的异或和，就可以判断先手必胜还是必败很容易想到按位处理对于某一位，如果奇数个1异或，答案为1，偶数个1异或，答案为0所以问题就变为求路径上1的个数对于操作1，就是或操作，本质就是将某些位强制变为1对于操作2，就是与操作，本质就是将某些位强制变为0代码#include&l...

#include<bits/stdc++.h>#define N 100010#define INF 0x3f3f3f3f#define eps 1e-10#define pi 3.141592653589793#define P 1000000007 #define LL long long#define pb push_back#define fi first#d...

链接https://vjudge.net/problem/SPOJ-QTREE3题解对边的修改算到点上只需要修改下面的地方代码#include<bits/stdc++.h>#define N 10010#define INF 0x3f3f3f3f#define eps 1e-10#define pi 31592653589793#define P 1000000...

链接https://vjudge.net/problem/SPOJ-QTREE6题解写得我脑壳疼，参考了不少题解，加深了对树剖的理解用W[u]W[u]W[u]维护当前局势下，如果uuu为白色，uuu为根的子树中和uuu联通的个数用B[u]B[u]B[u]维护当前局势下，如果uuu为黑色，uuu为根的子树中和uuu联通的个数那么，对于询问操作，向上找到最远的与uuu同色的节点xxx，那么...