Splay

摘要： 题意： 有一个长度为n的序列，有n个函数f(l, r) = Σai (l <= i <= r)，有两种操作，把某个数修改，查询区间函数和。 分析： 这是一道很经典的分块题目，具体算法就是大力分块。 把序列分块，块内记录数的前缀和，并记录块间的前缀和，对于一个函数的计算可以O(1)。 把函数分块，块内 阅读全文