摘要："题目链接" 问题分析 这是蒟蒻第一道3500！不过话说luogu上两个题解的程序都是假的可还行（2019.11.1）…… 为了方便叙述，下面我们约定 ： $[c]$ 的值为 $1$ 当且仅当 $c$ 为真，反之为 $0$ 。 $0$ 表示白色， $1$ 表示黑色。 $son_u$ 表示 $u$ 的 阅读全文

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

该文被密码保护。

摘要："题目链接" 问题分析 参照数据范围，我们需要一个能够在$O(n\log n)$复杂度内维护有序数列的数据结构。那么平衡树是很好的选择。参考程序中使用带旋Treap。 参考程序 c pragma GCC optimize( 3 ) include include include namespace 阅读全文