分类：计算机科学

FHQ Treap是著名OI选手范浩强发明的一种平衡树。其高明之处是所有的操作都只用到了分裂和合并这两个基本操作。这两个基本操作的复杂度都为$O(logn)$。
节点定义 ：

分裂 ：

`void spl…

题目大意

有 $n$ 个空白方格从左到右排成一行，编号以此为$1..n$。小爱可以给每个格子填上一个数字，其中对于编号为 $i$ 的格子，可以填入的数字的范围为给定的 $[l_i,r_i]$。
现在，小爱想知道，如何选择合适的填法…

题目描述

给定一个长度为 n 的序列 $a_1,a_2,a_3,...,a_n$ 与一个参数 $k$ 。

现有 $q$ 次询问，每次询问一个区间$[L,R]$，请你求出该区间内所有子集和中，有多少个子集和恰好…

题目大意

有一个 $n$行、$m$列的方格，每个格子上可以写 $0$ 或 $1$两种数字，一开始每个格子上都写着数字 $1$。
小爱会进行 $k$ 轮反转操作，每轮游戏他会选择一块区域，左上角为$(x_1, y_1)$，右下角为 …

题目大意

给定 $n$ 个整数 $ a_1,a_2, \cdots ,a_n $ 作为上界，再给定一个整数 $m$，请问方程

$x_1 + x_2 + \cdots + x_n = m $

有多少种不同的整…