自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 KD Tree学习笔记

KD Tree学习笔记KD Tree 是一种用于多维数点的数据结构(一般是二维)。它并不特别复杂,本质其实很暴力,和替罪羊树与线段树都比较类似。大致思路:每次把点分为尽可能平衡的两半,然后通过类似线段树的方式拆分查询区间,以此控制复杂度。算法流程构建:如果已经给定了一些元素(k维),构建kdtree采用以下的方式:首先,将当前区间按照第d维的中间数左右分段。d每分一层便换到下一个维度,...

2019-11-28 21:11:22 388

原创 序列数据结构入门指南

介绍了几种常见的序列数据结构,如st表、线段树等

2019-08-31 13:37:36 443

原创 Manacher算法 + 回文自动机学习笔记

解决回文串问题的常用工具

2019-08-21 22:53:34 972

原创 后缀数组学习笔记

后缀数组学习笔记

2019-08-19 23:46:34 218

原创 01Trie/可持久化01Trie学习笔记

01Trie是什么?它是一种较为特殊的权值线段树,可以解决一类与按位运算有关的问题。

2019-08-15 21:11:28 1805 1

原创 数位dp学习笔记(待续)

数位dp学习笔记(待续)

2019-08-12 18:12:09 186

原创 网络流二十四题(缓更)

网络流二十四题题面、解析及代码实现

2019-08-10 21:45:57 190

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除