![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--主席树
文章平均质量分 83
GrassTreeFlower
A acmer
展开
-
SPOJ D-query 区间不同数的个数 [在线主席树 or 离线树状数组]
给出N个数,M个询问,每次询问给出区间内不同数的个数。原创 2016-03-03 09:56:46 · 1881 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树]
给出N个数,M个询问L,R,K,对于每个询问给出区间(L,R)内的第K小值,支持修改。原创 2016-03-03 10:18:56 · 742 阅读 · 0 评论 -
CodeForces 547E Mike and Friends [后缀树组+主席树]
给出N个串,M个询问,对于每个询问L,R,K,给出串L到串R的所有串中串K作为子串出现了几次。原创 2016-02-27 20:30:52 · 1385 阅读 · 0 评论 -
HDU 4348 / SPOJ TTM To the moon [主席树]
给出N个数的序列,有四种操作:1.成段区间加D,此时的序列有一个时间T来表示它(每次操作1之后T+1)2.询问当前序列区间和3.询问T时刻序列的区间和4.回到T时刻原创 2016-02-29 15:42:06 · 617 阅读 · 0 评论