chy-2003

摘要： [TOC] $$ \newcommand{\lcm}{\mathrm{lcm}\,} $$ 说明： 在不定方程之前，数集指的是正整数集； 全文以 $\%$ 表示取模运算。 从更相减损术说起 最小公倍数定义为最大的 $a$ ，使得 $a|b$ 且 $a|c$ 。记 $\gcd(b,c)=a$ 。 那么 阅读全文

摘要： [TOC] 核心思想 主要的思想与treap是一样的。通过让二叉查找树同时满足堆（随机参数）的性质来防止深度过大。与普通treap不同的是非旋treap通过树的分裂与合并来实现这一点，而非旋转。 核心操作 Update 如果是要实现类似于 的功能，可以不用这一部分。本文以 "loj104" 为例，我 阅读全文