ez_yww的博客

题目描述　　有一个长度为nn的数组AA和nn个区间[li,ri][l_i,r_i]，有qq次操作：　　　1 x y1~x~y：把axa_x改成yy　　　2 x y2~x~y：求第ll个区间到第rr个区间的区间和的和。　　n,q≤105,ai≤109n,q\leq {10}^5,a_i\leq {10}^9题解　　分块。　　设sis_i为第ii块的所有区间的区间和，di,jd_{i,j}为第ii块有多

题目描述　　给你一个长度为nn的数列，还有mm个询问，对于每个询问(l,r,a,b)(l,r,a,b)，输出区间[l,r][l,r]有多少范围在[a,b][a,b]的权值。　　n≤100000,m≤1000000n\leq 100000,m\leq 1000000题外话　　Q：这道题和BZOJ3809有什么区别呢？　　A：卡空间。题解　　考虑莫队。　　每次转移时如果用树状数组很明显会TLE。所以要分