BZOJ 5028 小Z的加油店

【題解】 　　本題要求求出區間內的各個元素通過加減之後能夠得出的最小的數，那麼根據裴蜀定理可知答案就是區間內各個元素的最大公約數。 　　那麼本題題意化簡成了維護一個序列，支持區間加上某個數以及查詢區間元素的最大公約數。 　　我們要證明這樣一個定理： 　　　　對於一個序列(a,b,c,d,...)，gcd(a,b,c,d,...)=gcd(a,b-a,c-b,d-c,...)，文字表述就是原序列的最

>>阅读原文<<