![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 79
Just_JK
这个作者很懒,什么都没留下…
展开
-
HDU2665 Kth number(主席树)
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15072 Accepted Submission(s): 4518 Problem DescriptionGive you a se...原创 2018-07-11 18:48:26 · 304 阅读 · 0 评论 -
HDU6278 Just h -index(主席树)
Just h-indexTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 407 Accepted Submission(s): 184Problem DescriptionThe h-index of an author is t...原创 2018-07-11 20:43:33 · 254 阅读 · 0 评论 -
HDU训练赛 洲哥的询问(主席树+分块)
洲哥的询问Time Limit6sMemory Limit262144KBJudge ProgramStandardRatio(Solve/Submit)14.29%(2/14)Description:洲哥有n条线段,第i条线段可以用一个闭区间[li, ri]表示,现在他想让你回答q个问题。对于每个问题,洲哥会给出m个点,他想知道在他拥有的n条线段中,有几...原创 2018-07-18 10:13:19 · 217 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J Different Integers(莫队/主席树)(求区间不同数的个数)
题目链接题意:给你一个长度为n的序列,有q次询问每次询问l,r问你,a1,a2,a3,......al,ar,ar+1,.....an中有多少个不同的数解析:一开始我是用莫队做的,正的反的都做了一遍正的是遍历询问区间的时候l=0,r=n+1,是从两端往里缩的用vis[i]记录的是当前[1,l]+[r,n]中i的个数,那么转移的时候,只要vis[i]从0变到1就an...原创 2018-08-17 16:43:08 · 471 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings(带修改的主席树)
Dynamic RankingsDynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query l...原创 2018-12-09 16:50:47 · 203 阅读 · 0 评论