随笔分类 - 高级数据结构——主席树
发表于 2017-03-24 22:16阅读次数：249评论次数：0
摘要：1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列
阅读全文 »
发表于 2017-02-27 11:10阅读次数：730评论次数：1
摘要：[BZOJ3674]可持久化并查集加强版 ★★★ 输入文件：bzoj_3974.in 输出文件：bzoj_3974.out 简单对比时间限制：3 s 内存限制：256 MB DescriptionDescription： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 K
阅读全文 »
发表于 2017-02-27 11:08阅读次数：260评论次数：0
摘要：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 b 合并a
阅读全文 »
发表于 2017-02-26 20:03阅读次数：849评论次数：0
摘要：2554. [福利]可持久化线段树 ★★☆ 输入文件：longterm_segtree.in 输出文件：longterm_segtree.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 为什么说本题是福利呢？因为这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指
阅读全文 »
发表于 2017-02-24 17:36阅读次数：267评论次数：1
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。
阅读全文 »
发表于 2017-02-22 22:27阅读次数：416评论次数：1
摘要：3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行
阅读全文 »
发表于 2017-02-04 10:22阅读次数：680评论次数：0
摘要：3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行
阅读全文 »
发表于 2017-01-13 08:37阅读次数：209评论次数：0
摘要：1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可
阅读全文 »
发表于 2017-01-11 17:39阅读次数：262评论次数：0
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6018 Accepted Submission(s): 2620 Pr
阅读全文 »
发表于 2017-01-11 10:02阅读次数：307评论次数：0
摘要：4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法
阅读全文 »
发表于 2016-12-25 20:10阅读次数：258评论次数：0
摘要：3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问
阅读全文 »
发表于 2016-09-03 16:28阅读次数：1044评论次数：0
摘要：P1383 高级打字机 P1383 高级打字机 P1383 高级打字机 18通过 118提交 题目提供者yeszy 标签倍增图论高级数据结构福建省历届夏令营 难度省选/NOI- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，
阅读全文 »
发表于 2016-08-24 16:39阅读次数：40评论次数：0
只有注册用户登录后才能阅读该文。
