摘要：
A Find Square 题意：给一个n\ m的矩阵全是字符'W'，其中一块奇数边长的正方形变成了'B'，找出其中心。 题解：逐个扫描可以找到右下角，然后首次找到的是左上角。取平均。 没意思。 更快的做法：注意到n 1个矩形的交也是一个矩形（可能为空）。取矩形的前缀交，和后缀交，那么假如把第i个矩 阅读全文
摘要：
一般用的树链剖分都是指重链剖分的多，重链剖分在维护路径信息时比较优秀。 也可以使用长链剖分，使用深度最大的儿子作为“重儿子”即可，看了一下用于某种与深度有关的启发式合并比重链剖分好，等以后再研究吧。 阅读全文