摘要：
收集了线段树常见的几种不算很简单的操作。 阅读全文
收集了线段树常见的几种不算很简单的操作。 阅读全文
摘要：
"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 来的，因为中间没有相同的可以接加上左右儿子的颜色段. 但是如 阅读全文