摘要：CF617E XOR and Favorite Number 题意简述 给定一个长度为 \(n\) 的序列 \(a\)，然后再给一个数字 \(k\)，再给出 \(m\) 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 \(k\)。 \(1 \le n,m \le 10 ^ 5， 阅读全文

摘要：[SDOI2011]染色 题意简述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 阅读全文

摘要：以P1314为例 数据生成 #include <bits/stdc++.h> using namespace std; const long long a=1e8; int main(){ freopen("P1314.in","w",stdout); srand(time(0)); int n=r 阅读全文

摘要：线段树合并，从名字上就可以看出，它是合并两颗线段树的算法，其核心就是动态开点和 merge 函数，而 merge 函数主要有两种写法，两种写法都对应这不同的清况： 首先我们假设有两棵要合并的线段树1和2，相应的结点分别为a和b 把b合并到a上 void merge(int &a,int &b,int 阅读全文

摘要：P4374 [USACO18OPEN]Disruption P 题意简述 给定一颗树几条额外的边（保证每两个点之间只有一条边），求对于原有的所有边去掉之后，能够重新连接树的最短的替代用道路的长度，如果不存在合适的替代用的道路，输出 \(-1\) 解题思路 可以发现，由于一开始的图是树那么加上一条额外 阅读全文