摘要：
也想了有半天，没有做出来……实际上做法确实也是十分精妙的。这里推荐一个blog，个人认为这位博主讲得挺好了：Sengxian's Blog; 感觉启示是：首先要加强对莫队算法 & ST表的熟练程度。 在想与数列有关的问题的时候，要尽量多在草稿纸上手玩几组数据，观察其中的联系，应该可以观察到许多有用的 阅读全文
摘要：
说实话在很长一段时间内都对于点分治算法感觉到比较的害怕。主要是感觉它的复杂度非常的高，而且莫名给我留下了一种点分治是有板子的印象。实际上是没有的。而点分治由于将一棵树每次都尽量地划分为了相对平均的几块，所以就算代码写起来复杂度非常的高，效率往往而言也还是比较可观的。如果在考试的时候遇到点分治的题目， 阅读全文