随笔分类 -  可持久化数据结构

上一页 1 2
【BZOJ4448】[Scoi2015]情报传递 主席树+LCA
摘要：【BZOJ4448】[Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员能有若干名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时， 阅读全文
posted @ 2017-06-06 16:49 CQzhangyu 阅读(352) 评论(0) 推荐(0)
【BZOJ3207】花神的嘲讽计划Ⅰ Hash+主席树
摘要：【BZOJ3207】花神的嘲讽计划Ⅰ Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众 阅读全文
posted @ 2017-05-26 16:51 CQzhangyu 阅读(221) 评论(0) 推荐(0)
【BZOJ3439】Kpm的MC密码 Trie树+可持久化线段树
摘要：【BZOJ3439】Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在 阅读全文
posted @ 2017-05-23 20:19 CQzhangyu 阅读(316) 评论(0) 推荐(1)
【BZOJ3166】[Heoi2013]Alo 可持久化Trie树+set
摘要：【BZOJ3166】[Heoi2013]Alo Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能 阅读全文
posted @ 2017-05-23 17:51 CQzhangyu 阅读(359) 评论(0) 推荐(0)
【BZOJ3673/3674】可持久化并查集/可持久化并查集加强版 可持久化线段树
摘要：【BZOJ3674】可持久化并查集加强版 Description Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 阅读全文
posted @ 2017-05-23 17:24 CQzhangyu 阅读(197) 评论(0) 推荐(0)
【BZOJ2653】middle 二分+可持久化线段树
摘要：【BZOJ2653】middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b 阅读全文
posted @ 2017-05-23 17:18 CQzhangyu 阅读(244) 评论(0) 推荐(0)
【BZOJ3123】[Sdoi2013]森林 主席树+倍增LCA+启发式合并
摘要：【BZOJ3123】[Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下 阅读全文
posted @ 2017-05-23 17:08 CQzhangyu 阅读(250) 评论(0) 推荐(0)
【BZOJ3261】最大异或和 Trie树+贪心
摘要：【BZOJ3261】最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型：1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[ 阅读全文
posted @ 2017-05-23 16:54 CQzhangyu 阅读(806) 评论(0) 推荐(0)
【BZOJ3772】精神污染 DFS序+主席树
摘要：【BZOJ3772】精神污染 Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日 阅读全文
posted @ 2017-01-18 13:35 CQzhangyu 阅读(402) 评论(0) 推荐(1)
【BZOJ3932】[CQOI2015]任务查询系统 主席树
摘要：【BZOJ3932】[CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务 阅读全文
posted @ 2017-01-18 09:29 CQzhangyu 阅读(384) 评论(0) 推荐(1)
【BZOJ3551】[ONTAK2010]Peaks加强版 最小生成树+DFS序+主席树
摘要：【BZOJ3545】[ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到 阅读全文
posted @ 2017-01-17 16:21 CQzhangyu 阅读(661) 评论(0) 推荐(1)
【BZOJ2588】Spoj 10628. Count on a tree 主席树+LCA
摘要：【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是 阅读全文
posted @ 2017-01-17 11:30 CQzhangyu 阅读(336) 评论(2) 推荐(1)
【BZOJ1901】Zju2112 Dynamic Rankings 主席树+树状数组
摘要：【BZOJ1901】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)，并 阅读全文
posted @ 2017-01-17 10:31 CQzhangyu 阅读(342) 评论(0) 推荐(2)
【BZOJ3524/2223】[Poi2014]Couriers 主席树
摘要：【BZOJ3524】[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。 阅读全文
posted @ 2017-01-16 16:27 CQzhangyu 阅读(253) 评论(0) 推荐(0)
【POJ2104】【HDU2665】K-th Number 主席树
摘要：【POJ2104】【HDU2665】K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about 阅读全文
posted @ 2017-01-16 15:45 CQzhangyu 阅读(227) 评论(0) 推荐(0)

上一页 1 2