牛客小白赛16:H-小阳的贝壳 (线段树维护带区间修改的gcd)
题目链接:https://ac.nowcoder.com/acm/contest/949/H题目大意:小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 colicoli 。现在小阳有 3 种操作: 1 l r x:给 [l,r][l,r] 区间里所有贝壳的颜色值加上 xx 。 2 l r:询问 [l,r][l,r] 区间里所有相邻贝壳 颜色值的差(取绝对值) 的最...
原创
2019-07-13 11:24:22 ·
221 阅读 ·
0 评论