2021-07-20

1.My Cow Ate My Homework S：坑点：计算小数时，除数一定要强制转化为double型，(ans=sum/(double)(n-i))，ans为double，sum可以为int

2.MooFest G：学习了cdq分治，将其中一维从n的枚举，压缩到logn的枚举，枚举区间。[1,1]->[1,2]->[1,4],以此类推

3.XOR的艺术：线段树，pushdown还有Add可以实现区间；数组开4*n大小！（数组往大里开，有时候会RE,实际上我开了8*n才过）