2016年3月18日
HDU 4348 To the moon 主席树
摘要： 题意: 给出一个长度为$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 阅读(283) 评论(0) 推荐(0)
HDU 4417 Super Mario 主席树
摘要： 题意： 有一个长度为$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 阅读(345) 评论(0) 推荐(0)