摘要：###一、题目 Acwing246 ###二、思路 通过线段树来维护，因为题目需要达成区间增加d，一个数的最大公约数就是它本身，同时(a, b, c)的最大公约数与(a, b - a, c - b)的最大公约数相等，所以可以通过维护一个差分序列来写，将区间修改改为单点修改。在询问区间x到y的最大公约 阅读全文

摘要：###一、题目 Acwing245 ###二、思路 用线段树求最大区间连续子段和 对于ans = max{左边区间的最大子段和，右边区间的最大子段和，跨越两个区间的最大子段和} 因此在写结构体时，节点应包含 sum:当前区间和 lmax:从左开始的最大子段和 rmax:从右开始的最大子段和 dat: 阅读全文