AC. 梦想
首页
梦之旅途
闲情记趣
公告栏
留言板
未分类目录下的文章
[APIO 2016] Gap
题意简述 交互题。 交互库有一个数组a,长度为n。数组元素单调递增,均是整数,在[0, 10 ^ {18}]范围内。 你可以询问若干次,每次询问一个区间[s, t],返回所有值在[s, t]中的最小值和最大值。 求a_{i+1} - a_i的最大值。有两类数据。 子任务1:每次询问代价为1。询问代价总和不……
17/04/15 |
暂无评论
| 754阅读
阅读详情
快速访问
分类目录:
选择分类目录
兴趣框架 (5)
作文足迹 (3)
未分类 (1)
生涯框架 (58)
大事记 (9)
比赛经历 (31)
点滴感悟 (21)
算法框架 (108)
动态规划 (19)
斜率优化 (1)
状态压缩 (5)
连通性 (3)
递推 (3)
启发式搜索 (1)
模拟退火 (1)
图论 (15)
最短路径 (3)
树 (4)
树分治 (3)
树链剖分 (2)
基础 (13)
分治 (1)
搜索 (5)
模拟 (1)
贪心 (6)
高精度 (2)
字符串 (10)
AC自动机 (2)
KMP (1)
后缀数组 (2)
后缀自动机 (4)
常用技巧 (10)
CDQ分治 (2)
zkw线段树 (1)
二分 (1)
倍增 (1)
线段树合并 (1)
莫队算法 (3)
随机化 (1)
数据结构 (17)
KD树 (1)
LCT (1)
主席树 (4)
伸展树 (1)
单调栈 (1)
可持久化 (3)
字典树 (1)
树状数组 (4)
线段树 (6)
数论 (10)
杜教筛 (1)
莫比乌斯反演 (4)
线性规划与网络流 (11)
单纯形 (2)
最大流 (2)
有上下界网络流 (3)
费用流 (5)
计算几何 (2)
圆球相关 (1)
高等数学 (12)
FFT (2)
微积分 (1)
概率论 (1)
线性代数 (5)
组合数学 (1)
文章归档:
选择月份
2018年四月 (1)
2017年十二月 (2)
2017年十一月 (1)
2017年九月 (1)
2017年七月 (1)
2017年五月 (3)
2017年四月 (13)
2017年三月 (14)
2017年二月 (4)
2017年一月 (4)
2016年十二月 (3)
2016年十一月 (5)
2016年十月 (1)
2016年九月 (3)
2016年八月 (7)
2016年七月 (5)
2016年六月 (5)
2016年五月 (9)
2016年四月 (15)
2016年三月 (24)
2016年二月 (12)
2016年一月 (15)
2015年十二月 (13)
2015年十一月 (6)
2015年十月 (1)
2015年八月 (1)
2015年七月 (1)
随便看看
NOIP真题补完计划
数论相关线性筛
[BZOJ 3172] 单词
[BZOJ 1053] 反素数
下一段旅程
友情链接
__debug
AwD
Cicada
cyz666
Fuxey
GhostReach
hello, world
Hillan
hzwer
iamqzh
KkEeVvIiNnn
liu_runda
Manchery
Menci
mjy0724
Moiezen
orbitingflea
RXDoi
Sakits
Sengxian
ShinFeb
Small
spactim
stdcall
wcz112
WerKeyTom_FTD
xc01
Xiejiadong
z1j1n1
zkx06111
zyh3838438zyh
标签
ZJOI
Codeforces
AHOI
XJOI
JSOI
WC
SPOJ
COGS
SCOI
UOJ
BZOJ
CC
NOIP
JLOI
APIO
ZOJ
CF
STUDY
TJOI
CTSC
TC
POI
THINK
SDOI
SHOI
CQOI
NOI
HAOI
HDU
HNOI