题意及思路：https://blog.csdn.net/u013534123/article/details/89010251 之前cf有一个和这个相似的题，不过那个题只有合并操作，没有删除操作，直接并查集搞一搞就行了。对于这个题，因为有删除操作，我们对操作序列建一颗线段树，记录每个操作影响的区间操 ...
分类：
其他好文 时间：
2019-06-15 13:54:29
阅读次数：
86
链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 ...
分类：
其他好文 时间：
2019-05-29 14:31:00
阅读次数：
459
题目大意 给定一个图，每次加一些边，或者删掉一些后来加上去的边，定义一个环的价值为环上所有的边的异或和，重复走的边重复算。每次询问这个时刻图中的所有经过1号点的环的最大价值。 思路 首先考虑对于一个静态的图如何求解图中所有经过1号点的环的最大价值，发现这个经过1号点就是唬人的，图中任意一个环都可以经 ...
分类：
其他好文 时间：
2019-04-03 12:30:38
阅读次数：
144
1.树分治有logn层，如果各层都进行一次memset相当于大小没变，可能TLE； 2.根节点全局变量会变，需要用局部变量记录，还有子树大小。 3.找根的时候的size是当前size,而不是输入数据中的n。 4.多样例没memset，用cin没有scanf等。 5.dfs是没判断子树是否已经vst过 ...
分类：
其他好文 时间：
2019-03-31 19:25:03
阅读次数：
178
题意 "题目链接" Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 cpp include define fi first define se second define pb push_back define bit bitset using namespace std; const i ...
分类：
其他好文 时间：
2019-03-30 20:01:03
阅读次数：
189
"权限题" 线段树分治加线性基 首先这个题要求删除线性基肯定是没法处理的 于是我们套上一个线段树分治 线段树分治就是一种能够避免删除的神仙操作 我们发现询问是对一个时间的单点询问，而每一个数存在的时间却是一个区间 我们求出来每个数的存在区间，每一个区间对应在线段树上并不会超过$logn$段 我们就把 ...
分类：
其他好文 时间：
2019-03-12 18:15:48
阅读次数：
145
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie ...
分类：
其他好文 时间：
2019-02-14 20:46:33
阅读次数：
213
其实直接lct完事了。。。 但是太暴力不好看。。。 每个边存在于一个时间区间 对于每个时间区间都有询问 线段树分治！ dfs最后扫一遍 并查集按秩合并！ 奇环？ 并查集树上每个边维护这个点到并查集父亲节点在真实树中的距离奇偶性 发现，这个奇偶性可以直接异或的（可以认为一条边走过两次就是没有走过） 所 ...
分类：
其他好文 时间：
2019-02-10 23:42:56
阅读次数：
292
不知道为什么bzoj没有HAOI2017 题目描述 Anihc国有n个城市，这n个城市从1~n编号，1号城市为首都。城市间初始时有m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。 国正在筹划“八纵八 ...
分类：
其他好文 时间：
2019-01-13 19:39:57
阅读次数：
244
我是弟弟。。。左左睿的神题还是另外一题的真子集 首先令点权为和它相连的边权异或和，容易发现一个点集的割就是点权和 但是m次线性基肯定是不行的 学了个新东西，线段树分治 首先他的下标是时间 对于一个点，他的权值反映在时间轴上就是多段权值 然后插入到线段树上，容易证明如果是一段相同的权值，最多会被拆成l ...
分类：
其他好文 时间：
2018-12-29 17:14:43
阅读次数：
184
