init-神眷の樱花

摘要： 题面 计数 这道题的题面上没有说清楚，在输入中出现的数字其实就是给定的集合。 题解 读完题后可能会没有思路，但是很快便不难发现，如果我们从左到右依次扫描每一个数字，如果后面有比这个数字小的数，就可以把这和数拿到这位来，在后面的数字中排出比它小的数。于是这道题就变成了可重集的排列问题。 因为不会康托展 阅读全文

摘要： 题面 方差 方差2 一道适合巩固带 tag 标记的线段树写法的题。 题解 此题解为 t1 题解，t2更为简单一些,不过可以练一下除法取模。 平均数维护很简单吧，只需要维护区间和即可。 方差公式为： \(\frac{1}{n} * \sum_{i = l} ^ {r} (a_i - \bar a) ^ 阅读全文