SEIZE THE DAY

板子题 https://loj.ac/problem/6277题目大意是 对于一个长度为n的数组进行区间操作和单点询问。 单点询问相对比较简单，数组简单存储之后就可以O(1)输出。 主要就是对于区间修改：分块之后，对于需要修改的L~R的区间，可以简单分情况讨论：1.L和R属于同一个块2.L和R不属于同一个块#include<bits/stdc++.h>u...

模板题：https://loj.ac/problem/6278区间更新，区间查询#include<bits/stdc++.h>using namespace std;#define maxn 50010int a[maxn],belong[maxn],l[maxn],r[maxn],lazy[maxn],block,num,n;vector<int>v[m...

传送门第一次用读入挂，感觉还行。这题和数组分块2的题目差不多，只不过求的是最大前驱。#include<bits/stdc++.h>using namespace std;const int maxn=100000+10;#define ll long longint a[maxn],belong[maxn],l[1005],r[1005],lazy[1005],...