摘要：
题目大意： 给你一个长度为$n(n\leq50000)$的序列$A(0\leq A_i<2^{31})$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数开方； 2.询问区间$[l,r]$的和。思路： 分块。 因为当一个区间内的所有$A_i$都$\leq1$时，操作1对答案没有影响，因此我们 阅读全文
posted @ 2018-02-15 14:39
skylee03
阅读(132)
评论(0)
推荐(0)
摘要：
题目大意： 给你一个长度为$n(n\leq50000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$在模$c+1$意义下的和。思路： 分块。 阅读全文
posted @ 2018-02-15 13:55
skylee03
阅读(111)
评论(0)
推荐(0)
摘要：
题目大意： 给你一个长度为$n(n\leq100000)$的序列$A$，支持进行以下两种操作： 1.将区间$[l,r]$中所有数加上$c$； 2.询问区间$[l,r]$中，严格小于$c$的最大数。思路： 分块。 阅读全文
posted @ 2018-02-15 11:51
skylee03
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号