摘要：
题目大意： 给你一个长度为$n(n\leq50000)$的序列$A(0\leq A_i<2^{31})$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数开方； 2.询问区间$[l,r]$的和。思路： 分块。 因为当一个区间内的所有$A_i$都$\leq1$时，操作1对答案没有影响，因此我们 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq50000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$在模$c+1$意义下的和。思路： 分块。 阅读全文
摘要：
题目大意： 给你一个长度为$n(n\leq100000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$中，严格小于$c$的最大数。思路： 分块。 阅读全文