![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---主席树
呜喵汪
这个作者很懒,什么都没留下…
展开
-
POJ-2104:K-th Number(主席树)
POJ-2104:K-th Number(主席树)主席树求第k小,原创 2017-10-15 19:27:31 · 217 阅读 · 0 评论 -
SPOJ - COT:Count on a tree (树型结构套主席树)
SPOJ - COT:Count on a tree (树型结构套主席树)树上的主席树操作 并没有想象中的可怕原创 2017-10-17 20:04:26 · 301 阅读 · 0 评论 -
hdu-4348:To the moon(主席树+懒惰标记)
hdu-4348:To the moon(主席树+懒惰标记)主席树是真的有趣~原创 2018-02-01 21:20:13 · 421 阅读 · 0 评论 -
hdu 3727:Jewel(主席树入门题)
hdu 3727:Jewel很基础的主席树练习题目,原创 2018-02-06 22:09:13 · 310 阅读 · 0 评论 -
SPOJ - DQUERY :D-query(主席树或离线)
SPOJ - DQUERY :D-query(主席树或离线)这道题解法太他喵多了啊 这应该是最后一种了 主席树大法好,原创 2018-02-07 14:22:08 · 264 阅读 · 0 评论 -
hdu 4417:Super Mario(主席树或离线操作)
hdu 4417:Super Mario(主席树或离线操作)主席树或者离线都可解,原创 2018-02-07 14:45:56 · 359 阅读 · 0 评论 -
hdu 4866:Shooting(主席树)
hdu 4866:Shooting(主席树)一道很不错的主席树的题目吧,原创 2018-02-09 18:00:38 · 220 阅读 · 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 · 226 阅读 · 0 评论 -
湖北省省赛I题: Avengers: Infinite War(主席树+01字典树)
主席树+01字典树的应用原创 2018-04-26 22:22:08 · 335 阅读 · 0 评论