ACM____主席树
文章平均质量分 55
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[hdu 5919 Sequence II] 主席树
[hdu 5919 Sequence II] 主席树1. 题目链接[hdu 5919 Sequence II] 2. 题意描述给定一个序列a1,a2,…,ana_1, a_2,\ldots,a_n,有mm次查询,每次查询一个区间[l,r][l,r],求区间中每一种数在区间中第一次出现的位置的中位数,强制在线。【表示题意不好理解。我对着Hint看了半天才看懂。】3. 解题思路首先,我们需要用主席树求出原创 2016-11-09 14:50:06 · 570 阅读 · 0 评论 -
[poj 2104 K-th Number] 主席树 区间第K大
[poj 2104 K-th Number] 主席树 区间第K大题目链接:[poj 2104 K-th Number] 题意描述:给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n,MM次查询,每次查询区间第LL个数到第RR个数中的第KK大数。 相似题目: [hdu 4417 Super Mario] 主席树+离散化 解题思路:首先对数据离散化。然后线段树记录区间中的数字出原创 2016-10-19 19:29:16 · 645 阅读 · 0 评论 -
[spoj D-query] 主席树求区间不同数
[spoj D-query] 主席树求区间不同数题目链接:[spoj D-query] 题意描述:给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n,QQ个询问。每次查询求区间中不同数的个数。(1≤N≤30000,1≤Q≤200000,1≤ai≤106,)(1\le N\le 30000, 1\le Q\le 200000, 1\le a_i\le 10^6,) 解题思路原创 2016-10-20 11:10:07 · 1470 阅读 · 0 评论 -
[hdu 4417 Super Mario] 主席树+离散化 OR 分块
[hdu 4417 Super Mario] 主席树+离散化题目链接:[hdu 4417 Super Mario] 题意描述:给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n,MM次查询,每次查询区间aL,aL+1,…,aRa_L,a_{L+1},\ldots,a_R小于HH数的个数。(1≤N,M≤105,0≤ai,H≤1000000000)(1 \le N,M \le 10原创 2016-10-18 00:33:17 · 1054 阅读 · 0 评论 -
[spoj COT - Count on a tree]树上第K小
[spoj COT - Count on a tree]树上第K小分类:Data Structure Presidental Tree template 1. 题目链接[spoj COT - Count on a tree]2. 题意描述N个节点的树,树上每个节点有一个点权。M次询问,每次询问一条链上的第kk小数。 数据范围:(N,M<=100000)(N,M<=100000) Time lim原创 2017-08-31 02:12:42 · 578 阅读 · 0 评论