摘要：
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：直接输 阅读全文