MayFlyyh's Blog

  • 首页
  • 留言板
  • 友情链接
  • 关于我

学习笔记

学习笔记

静态主席树

静态主席树 维护区间查某个数的存在次数或者第k大以及更多 可持久化线段树+权值线段树 可持久化线段树 阅读更多…

由Mayflyyh,5年 前
Splay

Splay 学习笔记(未完成)

一个月没写博客了,今后要更加努力啊 Splay Tree 是一种二叉排序树 通过不断旋转以维护单词操 阅读更多…

由Mayflyyh,5年 前
DP

题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记

题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记 题目描述 这片土地被分成N* 阅读更多…

由Mayflyyh,5年 前
学习笔记

线段树学习笔记

线段树学习笔记 已知一个数列,你需要进行下面两种操作 1.将某区间每一个数加上x 2.求出某区间每一 阅读更多…

由Mayflyyh,5年 前
LCA

LCA学习笔记

建树 结点数为N 边数为M 根节点S log2N 为树的最大深度 int log2N=log(1.0 阅读更多…

由Mayflyyh,5年 前
学习笔记

最短路学习笔记

图的存储 邻接矩阵 初始化 G[i][j]=inf G[i][j] = v 表示 从点i与点j有边, 阅读更多…

由Mayflyyh,5年 前
近期文章
  • P4449 于神之怒加强版
  • P1829 [国家集训队]Crash的数字表格 / JZPTAB
  • P2303 [SDOI2012] Longge 的问题
  • P1390 公约数的和
  • P4318 完全平方数
分类
  • DP
  • Hash
  • LCA
  • set
  • Splay
  • Trie
  • Uncategorized
  • 二分答案
  • 倍增
  • 其他
  • 单调系列
  • 图论
  • 堆
  • 字符串
  • 学习笔记
  • 容斥
  • 并查集
  • 思维
  • 搜索
  • 数论
  • 最小生成树
  • 最短路
  • 期望
  • 树上问题
  • 树链剖分
  • 模拟
  • 模板
  • 线段树
  • 组合
  • 网络流
  • 莫比乌斯反演
  • 莫队算法
  • 计数
  • 贪心
  • 随机算法
  • 首页
  • 留言板
  • 友情链接
  • 关于我
Hestia |由ThemeIsle开发