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才过)

你可能感兴趣的:(2021-07-20)