华东交通大学2021年ACM“双基”程序设计竞赛 F.摆花

赛时脑抽读错题了 操作一要求有花的位置不能摆，摆不开直接不摆(wtf？？？) 思路很简单，直接查询判断能否摆开，摆不开就直接 0 0 0，更新数据后输出0的同时更新 [ a , n ] [a,n] [a,n]区间。否则两个二分查左右端点/暴力查也可以/动态更新(用分块)。 操作2直接淦就完事了。 赛时调分块心态裂开了。

#include 
using namespace std;

const int N = 1e5 + 10;
int tree[N  1;
    push_down(rt, r - l + 1);
    if(mid >= ql) update(lson, ql, qr, val);
    if(mid = ql && r > 1, ans = 0;
    push_down(rt, r - l + 1);
    if(mid >= ql) ans += query(lson, ql, qr);
    if(mid > n >> m;
    build(1, 1, n);
    while(m--){
        int op, a, b; cin >> op >> a >> b;
        if(op == 1){
            if(query(1, 1, n, a, n)  1;
                if(query(1, 1, n, a, mid) >= 1) rr = mid - 1;
                else ll = mid + 1;
            }
            int ql = ll;
            ll = a, rr = n;
            while(ll > 1;
                if(query(1, 1, n, a, mid)