随笔分类 -  主席树

HDU 5790 Prefix（字典树+主席树）
摘要：Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 858 Accepted Submission(s): 256 Problem D 阅读全文
posted @ 2017-07-24 13:35 Blackops 阅读(185) 评论(0) 推荐(0)
BZOJ 3674 可持久化并查集加强版（主席树变形）
摘要：3673: 可持久化并查集 by zky Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作 操作： 1 a 阅读全文
posted @ 2017-05-24 17:54 Blackops 阅读(229) 评论(0) 推荐(0)
PAT (Basic Level) Practise 1045 快速排序（离散化+主席树区间内的区间求和）
摘要：1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
posted @ 2017-01-03 10:50 Blackops 阅读(323) 评论(0) 推荐(0)
SPOJ 10628 Count on a tree（Tarjan离线 | RMQ-ST在线求LCA+主席树求树上第K小）
摘要：COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a 阅读全文
posted @ 2016-11-12 15:34 Blackops 阅读(271) 评论(0) 推荐(0)
HDU 5919 Sequence II（主席树+逆序思想）
摘要：Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1422 Accepted Submission(s): 362 P 阅读全文
posted @ 2016-11-05 21:43 Blackops 阅读(255) 评论(0) 推荐(0)
SPOJ 3267 D-query（离散化+在线主席树 | 离线树状数组）
摘要：DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i 阅读全文
posted @ 2016-10-14 00:15 Blackops 阅读(459) 评论(0) 推荐(0)
SDUT 2610 Boring Counting（离散化+主席树区间内的区间求和）
摘要：Boring Counting Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description In this problem you are given a number sequence 阅读全文
posted @ 2016-10-08 16:10 Blackops 阅读(367) 评论(0) 推荐(0)
HDU 4417 Super Mario（主席树求区间内的区间查询+离散化）
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr 阅读全文
posted @ 2016-10-06 17:30 Blackops 阅读(428) 评论(0) 推荐(0)
POJ 2104&HDU 2665 Kth number（主席树入门+离散化）
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50247 Accepted: 17101 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2016-10-03 14:58 Blackops 阅读(481) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-002. 堆栈（线段树查询第K大值或主席树）
摘要：L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-09-10 16:40 Blackops 阅读(1101) 评论(0) 推荐(0)