摘要：
"UOJ 58 糖果公园" Problem : 给一棵n个点的树，每个点上有一种颜色，对于一条路径上的点，若 i 颜色第 j 次出现对该路径权值的贡献为 w[i] c[j], 每次询问一条路径的权值，或者修改某个点的颜色。 Solution : 树上的带修改的莫队。 使用dfs序来对左右端点进行分块 阅读全文
摘要：
"UVA12345 Dynamic len" Problem : 给一个序列，每次询问一个区间里面的数字种类数量，或者修改某一个位置的值。 Solution : 第一关键字分块排序左端点，第二关键字分块排序右端点，第三关键字排序询问顺序。 左端点移动总的时间复杂度为 q block_size + b 阅读全文
摘要：
"BZOJ2038: 小Z的袜子" Problem : N只袜子排成一排，每次询问一个区间内的袜子种随机拿两只袜子颜色相同的概率。 Solution : 莫队算法真的是简单易懂又暴力。 莫队算法用来离线处理区间询问，要求每次区间的端点左右移动1可以直接求出，通过第一关键字分块排序左端点，第二关键字排 阅读全文