7.CF438D The Child and Sequence 线段树维护区间取模

7.CF438D The Child and Sequence 线段树维护区间取模

个人Limitの线段树题单题解主目录：Limitの线段树题单 题解目录_HeartFireY的博客-CSDN博客

给定数列，区间查询和，区间取模，单点修改。 记录区间最大值，对于区间最大值小于模数的区间不予更新

洛谷传送门：CF438D The Child and Sequence - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

CF传送门：D. The Child and Sequence (codeforces.com)

题目分析

给定数列，区间查询和，区间取模，单点修改。

记录区间最大值，对于区间最大值小于模数的区间不予更新，这样更新不会占用较多的时间。

Code

#include 
#pragma gcc optimize("O2")
#pragma g++ optimize("O2")
#define int long long
#define endl '\n'
using namespace std;

const int N = 2e5 + 10, MOD = 1e9 + 7;

namespace SegTree{
    #define ls rt  1, ans = 0;
        if(mid >= L) ans += query(lson, L, R);
        if(mid > n >> m;
    SegTree::build(SEGRG);
    while(m--){
        int op; cin >> op; 
        if(op == 1){
            int l, r; cin >> l >> r;
            cout  r >> x;
            SegTree::update_part(SEGRG, l, r, x);
        } else {
            int k, x; cin >> k >> x;
            SegTree::update_single(SEGRG, k, x);
        }
    }
}

signed main(){
    ios_base::sync_with_stdio(false), cin.tie(0);
    cout