跳表是一个基于随机化的多层索引链表，大部分操作有对数级别的期望复杂度，同时能像链表一样线性时间遍历。效率与红黑树平齐。

配对堆，一种基于均摊复杂度的飞快的可并堆，写于 5.20

先来补票树状数组

用来解决区间最大最小值，O(1) 查询，比线段树快

如题

当时只听了半个小时线段树，query() 函数甚至只听了原理，CSP-S2022 T2 就考了一个RMQ，拿了 40 分