谁能代表肯德基

传送门ber~要求区间[l,r][l,r]内选出两个相同颜色的概率，即求 (C2cnt1+C2cnt2+...+C2cntk)/C2r−l+1(C^{2}_{cnt_1}+C^{2}_{cnt_2}+...+C^{2}_{cnt_k})/C^{2}_{r-l+1} (cnt21−cnt1+cnt22−cnt2+...+cnt2k−cntk)2/(r−l+1)∗(r−l)2\frac

传送门ber~莫队算法直接上 按在同一个块内按右端点排序，不在同一个块按所在块的编号排序将询问按左端点排序 枚举询问，不断移动左右端点，按这种顺序可以保证复杂度为n1.5n^{1.5}代码如下：#include#include#include#include#define N 50050using namespace std;inline int read(){

传送门ber~区间逆序对数? 因为可以离线，所以考虑莫队 四种情况分别考虑，用树状数组维护即可(见代码)代码如下：#include<algorithm>#include<ctype.h>#include<cstdio>#include<cmath>#define N 50050using namespace std;inl...