摘要:
1086: [SCOI2005]王室联邦 http://www.lydsy.com/JudgeOnline/problem.php?id=1086 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编 阅读全文
摘要:
Challenge 18给你一个长度为 n 的非负整数序列 a 和 m 个询问 l, r, p, k,表示询问在 a[l .. r] 中 a[i]%p=k 的 i 的个数。 思路: 将序列分为根号n块 预处理数组 s[i][j] 表示第i块内 数为j的总数 1<=i<=n,1<=j<=p 如果a[i 阅读全文
摘要:
将长为n操作序列分成好几块 设定每块大小为根号n,这样就把序列分为了n/根号n块 对于每一块,整体处理,不能构成一块的,枚举处理 比如线段树的4个基本操作 4个数组,bl[]记录属于哪一块,a[]记录原值,sum_sum[]记录块内总和,sum_change[]记录这一块都怎么改 单点查询i:直接输 阅读全文