DAY11

A,B,过！；

C桶排，J组难度，过！；

D求连续区间平均数>=p的数量

建模：记sum为前缀和，有sum[i]-sum[j-1]>=p*(i-(j-1))

移项 sum[i]-pi>=sum[j-1]-p(j-1)

树状数组或归并维护

E题，bitset，完全不知道这个算法（现在知道了，简单！）

F题，o(n)求每个点到根节点时每个颜色的数量，再nlogn求LCA，结束

G题，树形DP，不是很懂

H，过！