主席树
Kria·L
这个作者很懒,什么都没留下…
展开
-
POJ2104 HDU2665 K-th Number【主席树】
K−th NumberK-th\ NumberK−th Number之前在《挑战》上看到求区间第K大的办法是用分块做的,但是一直TLE过不了,看讨论里都是主席树,然后觉得很难就一直没学,今天终于花了一晚上搞懂了静态主席树是什么了,其实也不是特别难懂。权值线段树和普通线段树差不多,权值线段树每个节点表示的是[L,R]之间各个数出现的次数。主席树其实就是建立在权值线段树结构上...原创 2019-05-21 00:57:19 · 186 阅读 · 0 评论 -
SPOJ 10628 Count on a tree【主席树+LCA】
Count on a treeCount\ on\ a\ treeCount on a tree【https://vjudge.net/problem/SPOJ-COT 】Description:You are given a tree with N nodes. The tree nodes are numbered from 1...原创 2019-05-22 01:17:03 · 135 阅读 · 0 评论 -
HDU 4417 Super Mario【主席树+二分】
Super MarioSuper\ MarioSuper MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10496Accepted Submission(s): 4405Problem ...原创 2019-05-22 12:02:19 · 153 阅读 · 0 评论 -
洛谷P2617 Dynamic Rankings【树状数组套主席树】
Dynamic RankingsDynamic\ RankingsDynamic Rankings题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继...原创 2019-05-26 17:21:35 · 238 阅读 · 0 评论 -
HDU4348 To the moon【主席树】
To the moonTo\ the\ moonTo the moon可持久化线段树,主席树#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int maxn =...原创 2019-05-23 13:43:59 · 150 阅读 · 0 评论 -
SPOJ 3267 D-Query【主席树】
D−queryD-query D−queryGiven 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 each d-query (i, j), you have to return the number of dist...原创 2019-05-27 22:35:49 · 139 阅读 · 0 评论