摘要：
题意 "题目链接" Sol 这题好毒瘤啊。。 首先要观察到几个性质： 1. 将最小值旋转到根相当于把右子树变为祖先的左子树，然后将原来的根变为当前最小值 2. 上述操作对深度的影响相当于右子树不变，其他的位置 1 然后就可以做了，把询问离线之后离散化一下，建一棵权值线段树表示每个值对应的深度 同时用 阅读全文
摘要：
题意 "题目链接" Sol 对构造一无所知。。。 题解的方法比较神仙，，设第一个位置为$ 1$，$S = \sum_{i=1}^n a_i$ 那么我们要让$N S (N 1) (S + 1) = K$ 固定$N$之后可以直接解出$S$。。。 cpp include define Pair pair 阅读全文
摘要：
题意 "题目链接" Sol 一条重要的性质：如果某个区间覆盖了另一个区间，那么该区间是没有用的(不会对最大值做出贡献) 首先不难想到枚举最终的答案$x$。这时我们需要计算的是最大值恰好为$x$的概率。 发现不是很好搞，我们记$P(x)$表示最大值$\leqslant x$的概率，那么恰好为$x$的概 阅读全文