摘要：
A：这我怎么没学傻了啊。整个一傻逼题一眼容斥我连暴力都写不出来啊。显然序列是没有什么用的，考虑求众数小于x的概率，显然可以枚举有几个超过容斥一发。虽然要算的组合数非常大，发现可以抵消很大一部分，最后算组合数是O(n)的，总复杂度O(Tn2logn)。精度可能会有问题。 #include<iostre 阅读全文
摘要：
A：cf原题。当然是不是也没什么关系。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; i 阅读全文
摘要：
完全想不到地，考虑分治。 对区间[l,r]，将左端点x由mid不断左移，右边记录最右的p满足max[mid+1,p]<=max[x,mid]，q满足min[mid+1,q]>=min[x,mid]。这样右边被分成三部分，分别统计。 对于p和q左边的位置，这部分的max和min显然是由左边部分决定的， 阅读全文