数据结构---主席树
关注
分享
扫一扫
文章平均质量分 81
呜喵汪
这个作者很懒，什么都没留下…
展开
-
POJ-2104:K-th Number(主席树)
POJ-2104:K-th Number(主席树)主席树求第k小，原创 2017-10-15 19:27:31 · 235 阅读 · 0 评论 -
SPOJ - COT:Count on a tree (树型结构套主席树)
SPOJ - COT:Count on a tree (树型结构套主席树)树上的主席树操作 并没有想象中的可怕原创 2017-10-17 20:04:26 · 331 阅读 · 0 评论 -
hdu-4348:To the moon(主席树+懒惰标记)
hdu-4348:To the moon(主席树+懒惰标记)主席树是真的有趣~原创 2018-02-01 21:20:13 · 457 阅读 · 0 评论 -
hdu 3727:Jewel（主席树入门题）
hdu 3727:Jewel很基础的主席树练习题目，原创 2018-02-06 22:09:13 · 338 阅读 · 0 评论 -
SPOJ - DQUERY ：D-query（主席树或离线）
SPOJ - DQUERY ：D-query（主席树或离线）这道题解法太他喵多了啊 这应该是最后一种了 主席树大法好，原创 2018-02-07 14:22:08 · 297 阅读 · 0 评论 -
hdu 4417:Super Mario(主席树或离线操作)
hdu 4417:Super Mario(主席树或离线操作)主席树或者离线都可解，原创 2018-02-07 14:45:56 · 395 阅读 · 0 评论 -
hdu 4866：Shooting（主席树）
hdu 4866：Shooting（主席树）一道很不错的主席树的题目吧，原创 2018-02-09 18:00:38 · 242 阅读 · 0 评论 -
hdu 4605：Magic Ball Game（主席树或者离线）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4605题目大意：一颗树，树上每个结点有0个或2个儿子结点。每个结点有一个权值。我们用一个带有权值的魔法球从根部抛下。对于每个结点，魔法球可能会向左或向右运动。设魔法球的权值为X。1.若X==w[u]，则魔法球会停在当前结点。2.若x<w[u],1/2几率向左，1/2几率向右。3.若x>w[u...原创 2018-02-12 15:28:01 · 254 阅读 · 0 评论 -
湖北省省赛I题： Avengers: Infinite War（主席树+01字典树）
主席树+01字典树的应用原创 2018-04-26 22:22:08 · 353 阅读 · 0 评论