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