数据结构--主席树
文章平均质量分 83
GrassTreeFlower
A acmer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SPOJ D-query 区间不同数的个数 [在线主席树 or 离线树状数组]
给出N个数,M个询问,每次询问给出区间内不同数的个数。原创 2016-03-03 09:56:46 · 1966 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树]
给出N个数,M个询问L,R,K,对于每个询问给出区间(L,R)内的第K小值,支持修改。原创 2016-03-03 10:18:56 · 842 阅读 · 0 评论 -
CodeForces 547E Mike and Friends [后缀树组+主席树]
给出N个串,M个询问,对于每个询问L,R,K,给出串L到串R的所有串中串K作为子串出现了几次。原创 2016-02-27 20:30:52 · 1487 阅读 · 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 · 694 阅读 · 0 评论
分享