主席树
关注
分享
扫一扫
文章平均质量分 88
mrcoderrev
C
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
主席数详解
转载自http://www.cnblogs.com/zyf0163/p/4749042.html树状结构之主席树主席树搞了一个多星期TAT，，，，，，也只是大致领悟而已！！！主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来转载 2017-08-26 21:40:25 · 583 阅读 · 0 评论 -
hdu 3727 Jewel(主席树)
JewelTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1805 Accepted Submission(s): 455Problem DescriptionJimmy wants to make原创 2017-08-29 16:29:21 · 279 阅读 · 0 评论 -
hdu 2665 Kth number(主席树模板)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12299 Accepted Submission(s): 3730Problem DescriptionGive you a se原创 2017-08-26 21:41:43 · 294 阅读 · 0 评论 -
linlong 1157 - 造物主的戒律（主席树）
1157 - 造物主的戒律Time Limit：20s Memory Limit：512MByteSubmissions：661Solved：68DESCRIPTION造物主的戒律，空气，变成数据结构！于是空气变成了数据结构~给你一个序列，每次查询区间中小于等于x的所有数字里面第k1k1小的值以及大于x的所有数字里面第k2k2小的值，原创 2017-08-26 23:53:44 · 317 阅读 · 0 评论 -
spoj DQUERY D-query SPOJ -(主席树)
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 ≤ n). For原创 2017-08-27 10:14:47 · 615 阅读 · 0 评论 -
hdu 2852 KiKi's K-Number(主席树)
KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4213 Accepted Submission(s): 1907Problem DescriptionFor the k-原创 2017-08-27 10:54:59 · 254 阅读 · 0 评论 -
spoj COT - Count on a tree(主席树 树上第K大)
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 operation:原创 2017-08-27 17:14:35 · 750 阅读 · 1 评论 -
hdu 5919 Sequence II(主席树)
Sequence IITime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 569Problem DescriptionMr. Frog has原创 2017-08-29 10:55:38 · 277 阅读 · 0 评论 -
bzoj 3932: [CQOI2015]任务查询系统(主席树)
3932: [CQOI2015]任务查询系统Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3777 Solved: 1215[Submit][Status][Discuss]Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,原创 2017-10-24 16:09:10 · 283 阅读 · 0 评论