题意：
给定一个含有一些0/1变量的后缀表达式，每次询问临时将一个变量的值取反，求此时表达式的值。

题意：
总共有 $n$ 条带 「圣盾」的「胖头鱼」和 $m$ 条不带圣盾的胖头鱼，每次等概率对一条存活的胖头鱼造成「剧毒」伤害。
求期望造成多少次伤害可以杀死全部胖头鱼。
「圣盾」：当拥有圣盾的胖头鱼受到伤害时，免疫这条鱼所受到的本次伤害。免疫伤害后，圣盾被破坏。
「胖头鱼」：在一条胖头鱼的圣盾被破坏后，给予其他所有没有死亡且没有圣盾的胖头鱼圣盾。
「剧毒」：立即杀死没有圣盾的胖头鱼。
$n \leq 10^{14} , m \leq 10^6$

题意：
$n$ 个节点的树，第 $i$ 个节点选择 $[1, i)$ 中一个点作为它的父节点。
求可能生成的所有 $n$ 个节点的树第 $k$ 个节点的度数之和。
$T \leq 10^5$，$n,k \leq 10^7$

题意：
一个有 $n$ 个数的序列，要求找出 $k$ 个长度不小于 $L$ 且不大于 $R$ 的区间，使得它们所对应的区间内数的和最大。

题意：
给定一个长度为 $n$ 序列和 $m$ 次操作，每次操作可以把一段区间内的每一个数都加上一个指定的数，或查询一段区间内的数有多少个大于某个指定的数。

题意：
有一个长度为 $n$ 的数组和 $m$ 次询问，每次询问给出 $l$ 和 $r$，要求出 $a$ 数组下标在 $[l,r]$ 这段区间内，有多少个数 $x$ 其出现次数也为 $x$。

题意：
给定n个软件的依赖关系（除软件0不依赖任何软件，每个软件只依赖一个软件；无环），求每次安装或卸载一个软件会改变多少软件的安装状态。

题意：
给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。