该文被密码保护。 阅读全文
摘要：
可持久化并查集 by zkyn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 InputOutputSample Input5 61 1 23 1 22 03 阅读全文
摘要：
花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.cnblogs.com/y2823774827y/p/11600426.html int parent[maxn],siz[maxn]; //按秩合并用siz,siz小的连向siz大的 vector<pii> tmp; //记录上次合并用到的节点 int find(int p 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
给定一棵 n 个节点的树，每个点有一个权值。有 m 个询问，每次给你 u,v,k，你需要回答u xor last 和 v 这两个节点间第 k 小的点权。 其中 last 是上一个询问的答案，定义其初始为 0，即第一个询问的 u 是明文。 输入格式第一行两个整数 n,m 第二行有 n 个整数，其中第 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
给一个总元素个数为n(n≤1000000) 的矩阵，矩阵长度为 (r≤20)，宽度为 c，矩阵初始值全为整数 0。定义一个子矩阵 （x1,y1),(x2,y2)（包括边界），操作有三种： 将子矩阵的每个元素加上一个值v(v>0)。将子矩阵的每个元素赋值为v(v≥0)。查询子矩阵所有元素的和，最小值， 阅读全文
摘要：
题意：给出一个n×n的矩阵，矩阵上每个格子最开始都是白色的，给出m个操作，每个操作会把一个矩形染成黑色或白色，问最后有多少个白的格子。 思路：这题让我不禁想起了poj 2528，这类的染色问题应该都能用并查集搞……从后往前处理操作，这样已经画过的地方就不会第二次被染色，然后把染过的标记一下，接下来就 阅读全文
摘要：
1:最暴力的程序，过前10个点 #include<bits/stdc++.h> using namespace std; int tag[1130],num[1130],n,ans; int ans1[1100]; void dfs(int dep) { if (tag[dep-1]==n) if 阅读全文