2017年9月10日
【BZOJ】5028: 小Z的加油店
摘要： 【算法】数学+线段树/树状数组 【题解】 首先三个操作可以理解为更相减损术或者辗转相除法（待证明），所以就是求区间gcd。 这题的问题在线段树维护gcd只能支持修改成一个数，不支持加一个数。 套路：gcd(a,b,c,d,e)=gcd(a-b,b-c,c-d,d-e,e)，也就是所有数的gcd可以转 阅读全文
posted @ 2017-09-10 18:58 ONION_CYC 阅读(257) 评论(0) 推荐(0) 编辑