AC. 梦想
首页
梦之旅途
闲情记趣
公告栏
留言板
KD树目录下的文章
[BZOJ 4066] 简单题
题目描述 见[BZOJ 2683] 简单题。本题要求强制在线。 题目解析 终于来填坑啦! 离线版的是CDQ分治经典题,在线版好像不能这样搞。于是我们找来一些比较有趣的数据结构,本题采用KD树。 KD树是一种索引高维向量的一种数据结构,它按照维度顺序不断划分高维空间,每一个数据点保存……
16/02/21 |
暂无评论
| 1,562阅读
阅读详情
快速访问
分类目录:
选择分类目录
兴趣框架 (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)
随便看看
ZJOI 2017 Round 2 游记
ZJUPC 2017 体验记
[BZOJ 1087] 互不侵犯
[CTSC 2016] 时空旅行
[WC 2013] 平面图
友情链接
__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
标签
STUDY
WC
JLOI
TJOI
XJOI
CTSC
ZOJ
CF
Codeforces
HNOI
HDU
SPOJ
SDOI
NOIP
HAOI
CQOI
POI
APIO
JSOI
CC
SHOI
ZJOI
TC
UOJ
BZOJ
NOI
COGS
THINK
SCOI
AHOI