摘要： 下文可能会出现一些把点分治叫成淀粉质的情况。 事情都要从学长让我写一些神秘题开始说起，然后发现我不会点分治了，于是严肃加训。 基础 首先考虑分治是一个什么东西。就是每次找一个端点，然后计算跨端点的贡献。同时，选择的这些端点具有某些特殊性质，以保证递归层数不会太多，进而每层内可以遍历区间内所有元素，去 阅读全文