数据结构-主席树
文章平均质量分 79
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
HDU-2665 Kth number (主席树 不带修改区间第k大)
主席树 入门题。题意:1e5个数,1e5次询问,每次询问区间第k大。原创 2017-12-13 11:08:08 · 417 阅读 · 0 评论 -
POJ-2104 K-th Number (主席树 不带修改区间第k大)
主席树 入门题。题意:1e5个数,5e4次询问,每次询问区间第k大。原创 2017-12-13 11:22:14 · 450 阅读 · 0 评论 -
HDU-4348 To the moon (主席树)
题意:1e5个数,每次操作要么对区间所有数做加法,要么询问区间和,要么查询历史某时刻区间和,要么回到历史某时刻。原创 2017-12-13 20:38:47 · 446 阅读 · 0 评论 -
HDU-4417 Super Mario (主席树)
主席树 入门题。题意:1e5个数,1e5次询问,每次询问区间有多少个数小于等于H。原创 2017-12-13 23:02:59 · 526 阅读 · 0 评论 -
SPOJ-DQUERY - D-query (主席树 区间不同数个数)
主席树 应用题。 题意:30000个数,问区间有多少个不同的数。原创 2017-12-23 19:49:07 · 478 阅读 · 0 评论