sheeplittlecloud

摘要： 目录 前言 LCA简介 倍增求LCA 树剖求LCA LCA在树形结构题中的妙用 1.前言 应老师要求，来写一篇关于LCA的学习笔记 2.LCA简介 两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 画张图理解一下： 如图，10与8的LCA是2，13与3的LCA是3 那么怎么求LC 阅读全文

摘要： 目录 前言 ST表简介 ST表维护区间最大最小值 例题 1.前言 应老师要求，来写一篇关于ST表的学习笔记 2.ST表简介 ST 表是用于解决 可重复贡献问题 的数据结构。 —— oi-wiki 如何理解 可重复贡献？ 举个例子： 给定 \(n\), \(m\)，表示 \(n\) 个数，\(m\) 阅读全文

摘要： 目录 前言 树状数组基础 2.1 定义 2.2 lowbit 2.3 部分性质 2.4 单点加，区间加，求前缀和 树状数组求逆序对 1.前言 关于我线段树合并都会了还不懂树状数组这回事 2.树状数组基础 2.1 树状数组定义 众所周知，世界上有个东西叫线段树，维护的是一个区间。 它大概长这样： 而把 阅读全文

摘要： 2022.1.16 今日学习：单调栈，单调队列，堆 DS_problem 1 游戏1 单调栈水题，倒序枚举维护一个单调栈即可。 DS_problem 03 枚举以行为底的1最大向上拓展数量，设为 \(h(x)\) ，则 \(l\) 到 \(r\) 的矩阵面积最大值为 \((r-l+1)× \min^ 阅读全文

摘要： 由老师的课件整理而成 目录 前言 整数hash 2.1 hash冲突 2.2 如果 \(7\) 和 \(19260824\) 都出现了 字符串hash 3.1 与顺序有关的hash 3.2 与顺序无关的hash 3.3 与顺序和字母都无关的hash 例题 推荐习题 1.前言 今天学 \(hash\) 阅读全文

摘要： ##Day -6 复习扩欧，数论，各种板子 今天模拟考直接心态炸裂 洛谷运势nmd有毒吧 ##Day -5 复习栈，队列，堆，STL whk作业写到7点才回家/kk ##Day -4 ~ -2 写板子，写真题 ##Day -1 中午听闻噩耗说HN CSP没了 €€£我谢谢你 好像又恢复了 ##Day 阅读全文