平衡树的题能不打平衡树尽量别打，除非你闭着眼都能打对。Describe:维护一个多重集S，初始为空，有以下几种操作：把\(x\)加入\(S\)删除\(S\)中的一个\(x\)，保证删除的\(x\)一定存在求\(S\)中第\(k\)小求\(S\)中有多少个元素小于\(x\)求\(S\)中小于\(x\)的最

学习学了一下doob停时定理，q-analog（顺便阅读了一个相关的结论的论文）和欧拉数，q-analog还没写题，欧拉数只写了板。补全了一下斯特林数的知识。希望学习一下其他板块的东西，但是没有成功。发现Hanghang在学数学分析，大为震撼，计划略看，但是没有开始。考试本周仅一场，仅拿到了普

引入在q-analog中，我们知道：\[\sum_{p\inS}q^{\operatorname{maj}(p)}=\sum_{p\inS}q^{\tau(p)}=\binom{\suma_i}{a_1,a_2,\dots,a_n}_q\]其中\(S\)是\(a_i\)个\(i\)元素（对于所有\(i\)）构成的排列集合。\[\operatorname{maj}(p)=\sum_{i<\suma_i}i[p_i>p