摘要：
首先数字最多只有 30 种，很容易想到状压，用一个 int 来表示一个区间数字出现的状态。 很容易想到用线段树来维护一个区间数字出现的状态。 阅读全文
摘要：
主席树的模板。 主席树用 n 棵线段树记录 [ 1 , i ] 段数字在区间内出现的个数。 如果数的范围很大，那就先离散化。 首先，每棵线段树有三个元素：左孩子编号，右孩子编号，区间内元素的个数。 设它的元素值为 [ l , r ]，mid = ( l + r ) / 2，它的左孩子就记录了 [ l 阅读全文