摘要: 题意: 给出一个长度为$n(n \leq 10^5)$的序列,最开始时间$t=0$,支持下面几个操作: $C \, l \, r \, d$:将区间$[l,r]$每个数都加上$d$,并且时间$t$增加1秒 $Q \, l \, r$:查询当前时间区间$[l,r]$所有元素之和 $H \, l \, 阅读全文
posted @ 2016-03-18 10:34 AOQNRMGYXLMV 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个长度为$n(1 \leq n \leq 10^5)$的序列$a$ 询问区间$[l,r]$中不超过$h$的数字的个数 分析: 离线查询,将所有的$a_i$和$h_i$离散化,然后直接查询就可以了。 cpp include include include using namespace s 阅读全文
posted @ 2016-03-18 00:10 AOQNRMGYXLMV 阅读(335) 评论(0) 推荐(0) 编辑