![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 90
___fouzhe
这个作者很懒,什么都没留下…
展开
-
主席树学习
今天看了下主席树,感觉是个好东西。主席树就是对于原数组的每一个前缀都建立一颗线段树,与先前版本有公共部分那么就与前面的共用。看到一篇不错的文章,推荐一下http://blog.csdn.net/xiaofengcanyuexj/article/details/25553521?utm_source=tuicool&utm_medium=referral以下是推酷上对本文的转载:原创 2016-10-03 18:03:35 · 1776 阅读 · 2 评论 -
hdu 5790 Prefix(trie+主席树,好题)
题目链接PrefixTime Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 791 Accepted Submission(s): 226Problem DescriptionAlice gets原创 2017-02-18 19:19:36 · 343 阅读 · 0 评论 -
poj K-th Number(主席树入门题)
题目链接K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 52450 Accepted: 18020Case Time Limit: 2000MSDescriptionYou are working for原创 2017-01-21 11:49:35 · 307 阅读 · 0 评论 -
SPOJ D-query(主席树应用)
题目链接DQUERY - D-query#sorting #treeEnglishVietnameseGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j原创 2017-01-21 13:13:54 · 497 阅读 · 0 评论 -
SPOJ Count on a tree(lca+主席树,树上主席树,好题)
题目链接COT - Count on a tree#treeYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight.We will ask you to perform the following o原创 2017-01-21 20:22:57 · 310 阅读 · 0 评论 -
SPOJ-TTM - To the moon(主席树,经典)
题目链接TTM - To the moonno tags BackgroundTo The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker.The premise o原创 2017-02-21 21:15:43 · 779 阅读 · 0 评论 -
hdu 4348 To the moon(主席树,区间更新节省内存,经典)
题目链接To the moonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5038 Accepted Submission(s): 1134Problem DescriptionBack原创 2017-02-22 17:04:39 · 609 阅读 · 0 评论 -
hdu 5919 Sequence II(主席树)
Sequence IITime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1600 Accepted Submission(s): 405Problem DescriptionMr. Frog has原创 2017-02-19 13:58:15 · 426 阅读 · 0 评论