主席树
关注
分享
扫一扫
u010660276
这个作者很懒，什么都没留下…
展开
-
主席树|线段树（区间不同的数的个数）spoj3267
3267. D-queryProblem code: DQUERY EnglishVietnameseGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤原创 2014-09-18 13:22:19 · 1616 阅读 · 0 评论 -
主席树+LCA+spoj10628
10628. Count on a treeProblem code: COTYou 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 followin原创 2014-09-18 21:55:38 · 571 阅读 · 0 评论 -
主席树（静态区间第k大）+poj2014+poj2761+hdu2665
终于开始看主席树了主席树原创 2014-09-16 22:05:19 · 1372 阅读 · 0 评论 -
线段树+树状数组+二分+划分树+主席树+hdu4417
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-08-07 11:19:56 · 859 阅读 · 0 评论 -
主席树（多校联合）好题hdu4866
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-09-19 22:05:22 · 669 阅读 · 0 评论 -
主席树（2012多校联合）hdu4348
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-09-22 19:31:09 · 602 阅读 · 0 评论 -
树状数组套主席树（good）uva12345
KDyanmic len(set(a[L:R]))Input: Standard InputOutput: Standard Output In python, we can use len(start(a[L:R])) to calculate the number of distinct values ofelementsa[L]原创 2014-09-25 20:44:18 · 1171 阅读 · 0 评论 -
主席树（动态维护第k大的树）zoj2112
ZOJ Problem Set - 2112Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with t原创 2014-09-17 21:45:35 · 1336 阅读 · 0 评论