![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 82
civinx
这个作者很懒,什么都没留下…
展开
-
[Ahoi2009]Seq 维护序列seq
Problem : [Ahoi2009]Seq 维护序列seq Time Limit: 2 Sec Memory Limit: 128 MB Submit: 0 Solved: 0 [Submit][Status] Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把原创 2016-10-26 13:54:26 · 713 阅读 · 0 评论 -
CCPC长春站 HDU-5919 Sequence II 主席树
http://acm.hdu.edu.cn/showproblem.php?pid=5919 题意,给出一个序列a1,a2..an,每次给出一个询问L,R,然后对L,R根据上一次的答案处理得到真正的询问区间L,R(第一次询问时默认上一次的答案是0),问,这个区间里的每一个数第一次出现的下标组成的新序列 b1,b2..bk的中位数b(k/2)是多少。 比如原数列7 7 8 8,查询区间[2原创 2016-10-29 17:21:32 · 356 阅读 · 0 评论