打完暴力后突然想到此题用链表实现会很快。

因为只有$n$堆，所以设最多有$x$个不同的堆数，那么$x\times (x-1)/2==n$，

所以链表中最多有$\sqrt{n}$个元素，

所以可以用一个$set$维护当前的出现元素，每次$upper\_bound$找到合适位置插入链表，

因为当前元素有序所以可以统计链表后缀来求答案

知识点：

不要在T1花太长时间，数据结构题可能只用到一些简单数据结构

B. Cicada 与排序

 很好的概率题，感谢zkt大神讲解。

考场很难想到这样的思路

首先对于$or-and$来说我们固定一个端点后最多有$2*log(a_{i})$这是针对二进制每一位而言的

我们用链表维护对于一个端点的值相同的区间的右端点

每次循环右端点时将链表中的的相同值合并，保证表中只有$log(n)$个元素

然后可以用$ST$表预处理出这4项操作

每次从左向右每次跳找到第一个符合的值，再在这段小区间里二分

时间复杂度$O(n*log(a_{i})*log(a_{i}))$.