7.CF438DTheChildandSequence线段树维护区间取模给定数列，区间查询和，区间取模，单点修改。记录区间最大值，对于区间最大值小于模数的区间不予更新洛谷传送门：​​CF438DT

题目链接：​​传送门​​区间求和，单点修改，区间取模线段树里维护一个max，取模的时候如果区间最大值小于max直接return就可以不然的话递归到叶子节点再取模有效降低复杂度不

维护一个区间的和，支持单点修改，区间modx考虑a>x,时，amodx<a/2,否则a=x所以暴力维护就行了#include<iostream>#include<cmath>#include<algorithm>#include<cstdio>#inclu

CF438DTheChildandSequence洛谷链接同一个思路AC四道题太爽了题目大意：区间求和，区间取模，单点修改。分析：难点在于区间取模很难实现标记下传以及合并。思路和线段