2021辽宁省大学生程序设计竞赛（正式赛） I.完美主义

思路：很裸的线段树维护区间状态上传。每个节点设置一个 l , r l, r l,r表示区间左右端点值，叶节点左右端点相同，直接赋值为元素的值。然后叶节点合并左右区间端点上传，每次判断保存当前区间是否满足有序性。

修改直接修改到底。剩下的全是板子。

#include 
using namespace std;

const int N = 3 * 100005;

int n, q;
struct node{
    int l, r;
    bool status;
}tree[N