09 2021 档案

摘要：机房比赛记录 Codeforces Round #742 题解 AB略 C: 二进制枚举哪些位置进位然后搞一下即可 D: 注意到尽量不进位是最优的, 也能手推出, 如果要进位, 把次数低的拆开更优, 优先队列维护即可 E: 线段树sb题，每个节点维护：答案，左连续增长度，右连续增长度 实况 赛场上很 阅读全文

摘要：构造 一个神秘玩意，考验人类智慧 通常会基于一些很显然，但是性质很好的事实。 下面介绍一些思维方式以及例题。 （很大部分参考了jly论文，还有自己选做的题） 一些方法与思路 1: n个数和为m, 则min<=m/n, max>=m/n rt。如果我们需要构造一个东西，而权值的限制是n/k，那咱就搞k 阅读全文

摘要：数据结构方法总结 上个世纪，Niklaus Wirth 提出：程序=算法+数据结构（初赛要考qaq） 数据结构是一种处理数据的方法，很明显是必不可少的。 oi中的数据结构，除去数组，栈，队列等sb数据结构，根据复杂度可大致分为 log 结构和 sqrt 结构（我自己胡的说法，很明显不严谨）。其中lo 阅读全文

摘要：log数据结构专题 前言 log的数据结构，有哪些？ 这里的定义并不严格，涉及到log就行，就算复杂度可能有sqrt 主流： 线段树/BIT (SGT-Beats) (LiChaoTree) 平衡树 上述结构互相嵌套 （树套树） 上述结构可持久化 树剖 (Link Cut Tre) (这个是NOI大 阅读全文

摘要：假设已经会了树套树和可持久化权值线段树 （主席树） 昨天晚上在机房里面写，发现我有一些细节问题不是很懂，并且对这个玩意理解的也不太行 一些约定 有一个树套树，内外都是权值线段树。 对于一个外层树上的点 \(u\)，称左右儿子为 \(ls(u),rs(u)\)，并且套着一个内层树 \(T(u)\)，\ 阅读全文