09 2022 档案
洛谷 P3452 [POI2007]BIU-Offices 题解
摘要：简化题意：求原图的补图的连通块个数。 众所周知，补图有这样一条性质：若图不连通，则其补图一定连通。证明略。 于是我们考虑枚举满足 的点 ，然后将其 push 进队列并打上标记（vis）。然后枚举与 在补图上相邻的且 $v
CF 341D Iahub and Xors 题解
摘要：本题类似普通二维树状数组，只不过是把操作改为异或。 令 为二维数组异或意义下的差分数组，则 至 的异或和为： $$\sum^{\text{xor}}_{x1 \le i \le x2} \sum^{\text{xor}}_{y1 \le j
洛谷 P2590 [ZJOI2008]树的统计 题解
摘要：树链剖分板子，两次 DFS 预处理之后用线段树维护，问题转化为单点修改，区间查询（求和、最大值），对于询问路径跳到 LCA 上再查询即可。 //P2590 [ZJOI2008]树的统计 #pragma GCC optimize("Ofast") #include <bits/stdc++.h> us
HDU 5266 pog loves szh III 题解
摘要：错误示范：倍增+暴力 开始看到这题时限 6s 本来想着来一发暴力区间倍增 LCA，后来发现是多测之后自然凉凉，准保 T 飞。 然而没有 T，acc 上 RE（ReCoders），HDU WA。 正解：树剖+线段树 维护区间你想到了什么？当然是线段树啊！ 分别考虑线段树的 build 和 query
AcCoders 7961 Problem D：【省选基础数据结构 树状数组】树状数组 题解
摘要：树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=
