数据结构
文章平均质量分 73
Rec.
这个作者很懒,什么都没留下…
展开
-
BZOJ2653 middle
Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a 位置也从0开始标号。 我会使用一些方式强制你在线。 Input Format 第一行序列长度n。原创 2015-12-05 15:42:46 · 499 阅读 · 0 评论 -
bzoj4103[Thu Summer Camp 2015]异或运算
Description给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。Input 第一行包含两个正整数n,m,分别表示两个数列的长度 第二行包含n个非负整数xi 第三行包含m个非负整数yj 第四行包含一个正整数p,表示询问原创 2015-12-05 14:41:45 · 529 阅读 · 0 评论 -
bzoj3551[ONTAK2010]Peaks加强版 (dfs序+倍增+并查集+主席树)
Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。Input第一行三个数N,M,Q。 第二行N个数,第i个数为h_i 接下来M行,每行3个数a b c,表示从a到原创 2015-12-10 10:30:30 · 905 阅读 · 0 评论 -
APIO2012 dispatching(dfs序+主席树)
Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水,同原创 2015-12-06 17:36:01 · 415 阅读 · 0 评论 -
bzoj3261 最大异或和
Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得: a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出最大是多少。 Input 第一原创 2015-12-05 15:00:10 · 627 阅读 · 0 评论 -
NOIP2015 day2t3 运输计划
公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘原创 2015-12-06 17:22:35 · 2478 阅读 · 0 评论 -
hdu2475 BOX(splay+dfs序)
hdu 2475 box原创 2017-11-09 19:21:12 · 312 阅读 · 0 评论 -
[HDU5217]Brackets
Problem DescriptionMiceren likes playing with brackets. There are N brackets on his desk forming a sequence. In his spare time, he will do Q operations on this sequence, each operation is either of th...原创 2018-05-11 21:05:28 · 285 阅读 · 1 评论