摘要：
题目大意 有一个长度为n的数组A 有n个函数，第i个函数 $$f(l[i],r[i])=\sum_{k=l[i]}^{r[i]}A_k$$ 有两种操作： 1)修改A[i] 2)询问第x y个函数值的和。 数据范围:n include include include include include u 阅读全文
摘要：
分块学习笔记 1)设置块的大小 2)方便的函数 3)预处理信息 1）前缀块信息,每块n个信息$n\sqrt n $ 2）块到块信息,每块$\sqrt n$个信息$（\sqrt n）^3=n\sqrt n $ 3）所某块的左端点到右边任意位置的信息,$n\sqrt n $ 这个最好开$\sqrt n 阅读全文