摘要：
小工具： 在线公式编辑器 ： http://www.codecogs.com/latex/eqneditor.php 阅读全文
摘要：
前缀数组其实就是有序的，那么答案显然是 我们尝试求出通项公式： 证明如下： 因为 所以： 解之得： 更加通俗的写法如下： 易知 令 那么， （错位相减） 由易知等式代入得， 所以， 所以程序如下： 这道题是有点failure的感觉，就是考场上想了个 的算法（而且还是错的？！） 我还是讲讲吧，枚举起始 阅读全文