主席树
黑码
这个作者很懒,什么都没留下…
展开
-
Duff in the Army codeforces 588E 树上主席树+lca
Recently Duff has been a soldier in the army. Malek is her commander.Their country, Andarz Gu has n cities (numbered from 1 to n) and n - 1 bidirectional roads. Each road connects two different cities.原创 2018-02-14 18:42:31 · 494 阅读 · 1 评论 -
hdu 6162 Ch’s gift(主席树)
Mr. Cui is working off-campus and he misses his girl friend very much. After a whole night tossing and turning, he decides to get to his girl friend’s city and of course, with well-chosen gifts. He kno原创 2018-02-14 18:41:54 · 512 阅读 · 0 评论 -
hdu 5709 动态线段树+合并
Claris loves painting very much, so he painted a tree with beautiful colors. The tree is a rooted tree with nn nodes which are conveniently labeled by 1,2,…,n1,2,…,n. Its root is the 11-st node, and th原创 2018-02-14 18:41:09 · 609 阅读 · 0 评论 -
codeforces 853c (关于矩形的主席树)
Ilya is sitting in a waiting area of Metropolis airport and is bored of looking at time table that shows again and again that his plane is delayed. So he took out a sheet of paper and decided to solve原创 2018-02-14 18:40:08 · 472 阅读 · 0 评论 -
codeforces 840D 主席树
Once, Leha found in the left pocket an array consisting of n integers, and in the right pocket q queries of the form l r k. If there are queries, then they must be answered. Answer for the query is原创 2017-11-10 23:51:38 · 424 阅读 · 0 评论 -
主席树 介绍
转:http://blog.csdn.net/metalseed/article/details/8045038先根据 Seter 留下的文本做一些记录。。主席树大概是一种离线结构,我以前反正没看到过这东西,所以就自己给他起名字了!如果谁知道这东西的真名,请告诉我!现在我们知道,主席树的全名应该是 函数式版本的线段树。加上附带的一堆 technology。。 。。总之由于原名字太长了,而且 “主席转载 2017-05-25 14:33:41 · 1375 阅读 · 0 评论