2021年2月25日
莫队学习笔记
摘要： 转载请带上本博客地址：https://www.cnblogs.com/continue126/p/14450059.html 并注明原作者：@博客园：continue_1025，创作不易，请理解。 普通莫队 引入小例 \(zl\) 姐姐有一串数，由于学生化太头秃了，所以现在他想问你 \(m(m≤1e 阅读全文
posted @ 2021-02-25 23:43 continue_126 阅读(128) 评论(2) 推荐(0)
2021年2月1日
树链剖分详解
摘要： 前置知识 DFS序 树（前向星） 简单BB： DFS序，即DFS的顺序。 在树中，从根节点开始，往左儿子标号，一直到叶节点，在返回上个节点，往右儿子搜，又往左儿子标号……以此类推。 概念 and 操作 树链剖分，望文生义，是将一棵树分成几条链子后进行操作。 我们用树链剖分因为它的一些特性使得点与点之 阅读全文
posted @ 2021-02-01 14:23 continue_126 阅读(145) 评论(0) 推荐(0)
2020年2月9日
BSOJ 1562 【堆练习】丑数3576
摘要： Description 提交过后性能分析 | | Time | Memory | Length | | : | : | : | : | | 堆 | 0ms| 1863KB | 0.39KB | | set | 0ms | 1997KB | 0.34KB | 综上分析 堆更优 堆的好处：易懂 易想 耗 阅读全文
posted @ 2020-02-09 11:45 continue_126 阅读(227) 评论(1) 推荐(0)