【Kacho】吉老师线段树

发布于 25 天前

#Segment_Tree 吉老师线段树 模板题:LuoguP6242 题意就是说呢 咱们要建一个线段树 干甚呢?{维护区间加, …


OI 里的数学内容整理

发布于 2021-04-14

本博客仅罗列定理,不给出证明,如需要请自行搜索。 质数相关 线性筛素数 inline void sieve(int n){//线性 …


可并堆之左偏树学习笔记

发布于 2021-03-14

博客版本 参考:hsfzLZH1 的 博客 及代码启示 左偏树 模版题:Luogu3377。 由于朴素堆的合并操作可能会退化到 $ …


树链剖分入门学习笔记

发布于 2021-02-25

这个算法还是比较容易理解的,只是代码调的我有点崩溃(还不是我太蒻了),因此学习笔记写的会比较简单。 本博客参考:PoPoQQQ 的 …


一些(或许)有用的 OI 琐碎内容整理

发布于 2020-10-16

原来这篇博文放了一堆板子,后来发现一点用都没有,还不如直接在洛谷搜模板,于是就改造了一下,现在该博文会陆续放一些非板子的(或许)有 …