ACM____莫队/分块
文章平均质量分 76
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法题意描述:[清橙A1206 时限:1s] [bzoj 2038 时限:20s] 题意描述: 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意原创 2016-10-21 04:46:34 · 537 阅读 · 0 评论 -
[Codeforces#340 div2 E. XOR and Favorite Number]莫队算法
[Codeforces#340 div2 E. XOR and Favorite Number]莫队算法题目链接:[Codeforces#340 div2 E. XOR and Favorite Number] 题意描述:给定NN个数a1,a1,…,ana_1,a_1,\ldots,a_n,MM个询问,以及一个数字KK。每次查询在[L,R][L, R]中有多少个子连续区间[i,j][i,j]异或和原创 2016-10-21 02:37:38 · 526 阅读 · 0 评论 -
[hdu 4858项目管理]分块
[hdu 4858项目管理]分块知识点:graph 分块1. 题目链接[hdu 4858项目管理]2. 题意描述有nn个顶点mm条边的无向图。有qq次操作: - 操作一:将所有与uu相连的顶点权值加vv; - 操作二:查询顶点uu的权值。数据范围:(1<=n<=100000,1<=m<=n+10,0<=v<=100)(1 <= n <= 100000, 1 <= m <= n + 10, 0 <原创 2017-01-10 22:38:43 · 559 阅读 · 0 评论 -
[spoj COT2- Count on a tree II] 树上莫队
[spoj COT2- Count on a tree II]树上莫队分类:Mo's Algorithm 1. 题目链接[spoj COT2- Count on a tree II]2. 题意描述给一棵NN个节点的树,每个节点上有一个权值。然后MM次询问,查询从u→vu→v的路径上面的不同数的数目。 数据范围: N<=40000,M<=100000N <= 40000, M <= 1000003.原创 2017-08-30 15:42:12 · 1090 阅读 · 1 评论