ACM--莫队
animalcoder
NULL
展开
-
莫队学习(别看)
学习博客:https://www.cnblogs.com/Paul-Guderian/p/6933799.html适用范围:离线,简单修改,O1或Ologn求附近区间只有查询:bzoj2038 莫队+概率+逆元 N种袜子,给若干区间问取到两只相同袜子的概率sum(C(a,2))/C(区间长度,2)维护sum[]每种袜子的数目,转移的时候直接减去整个a^2后在加上去#...原创 2018-04-12 22:03:48 · 126 阅读 · 0 评论 -
hdu5381 ST+二分+莫队
//题意:多个区间询问,问区间[l,r] 的所有子区间的gcd和//思路: //1e4 考虑莫队,每次[l,r]转移到[l-1,r]需要加上sum=gcd[l-1,l-1]+gcd[l-1,l]+gcd[l-1,l+1]....+gcd[l-1,r]; //由于gcd特性,gcd[l-1,l-1],gcd[l-1,l],gcd[l-1,l+1]....gcd[l-1,r]是递减的,且值的数...原创 2018-05-14 15:51:20 · 287 阅读 · 0 评论