摘要:
收集了线段树常见的几种不算很简单的操作。 阅读全文
![](https://images.cnblogs.com/cnblogs_com/zzz-hhh/1505219/o_200509032629TIM%E5%9B%BE%E7%89%8720200509112036.jpg)
摘要:
"AcWing 246" solution 我们都知道$gcd(a, b) = gcd(b, a b)$(更相减损术) 我们将上述式子扩展到3项我们就会发现 $gcd(a,b,c)=gcd(b,b−a,c−b)$ 很明显这就是一个差分数组 我们只需要开一棵线段树来维护差分数组gcd 但是我们发现最前 阅读全文
摘要:
因为多加了一个等号,然后100 0,开个博客纪念一下 题目大意 "自己看去,我就不信你题目都读不懂" solution 求的是连续的颜色段的个数. 因为给出的111221的颜色段为三. 我们考虑怎么从下边上传. 如果我们是从111 221 来的,因为中间没有相同的可以接加上左右儿子的颜色段. 但是如 阅读全文