2019年7月13日
区间加值，区间gcd, 牛客949H
摘要： 牛客小白月赛16H　小阳的贝壳 "题目链接" 题意 维护一个数组，支持以下操作: 1: 区间加值 2: 询问区间相邻数差的绝对值的最大值 3: 询问区间gcd 题解 设原数组为$a$, 用线段树维护$b[i] = a[i] a[i 1]$, 线段树维护三个值：min, max, gcd 对于操作1: 阅读全文
posted @ 2019-07-13 20:17 图斯卡蓝瑟 阅读(620) 评论(0) 推荐(0)