ez_yww的博客

一个辣鸡蒟蒻的博客

【BZOJ3809】Gty的二逼妹子序列 莫队 分块

题目描述  给你一个长度为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:这道题和BZOJ38...

2017-10-31 21:56:50

阅读数 377

评论数 0

【XSY2111】Chef and Churus 分块 树状数组

题目描述  有一个长度为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 {1...

2017-09-18 19:54:50

阅读数 283

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭