![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P3439 Kpm的MC密码(Trie树+主席树)
BZOJ传送门Time Limit: 15 Sec Memory Limit: 256 MB Submit: 400 Solved: 199 [Submit][Status][Discuss] Description 背景 想Kpm当年为了防止别人随便进入他的MC,给他的PC设了各种奇怪的密码和验证问题(不要问我他是怎么设的。。。),于是乎,他现在理所当然地忘记了密码,只能来原创 2016-03-16 21:42:12 · 498 阅读 · 0 评论 -
模板_主席树
主席树是一个十分简单的数据结构,可以统计区间中的第k大,通过线段树的加减来实现,有n棵线段树来维护,S表示数的种数,线段树维护的就是每种数的个数 关于主席树讲解:传送门struct Node{ Node *ch[2];int size; Node(){ch[0]=ch[1]=NULL,size=0;} Node(Node *ch0,Node *ch1,int s){原创 2016-02-21 13:10:42 · 604 阅读 · 0 评论 -
POJ_P2104 K-th Number(主席树)
POJ传送门 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44995 Accepted: 14966 Case Time Limit: 2000MS Description You are working for Macrohard company in data s原创 2016-02-21 13:12:21 · 311 阅读 · 0 评论 -
BZOJ_P1901 [ZJU2112] Dynamic Rankings(树状数组+主席树)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6289 Solved: 2610 [Submit][Status][Discuss] Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中原创 2016-03-08 21:33:06 · 450 阅读 · 0 评论