线段树
Tearsゆ
破铜烂铁ACMer
展开
-
DongDong跳一跳 (线段树优化dp)
link不多赘述 注意一些细节#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_back#define inf 1e18#define IOS std::ios::sync_with原创 2022-05-18 21:53:33 · 105 阅读 · 0 评论 -
区间mex的几种处理方式
莫队去离线询问暴力`#include <bits/stdc++.h>using namespace std;const int N=2e6+10;int ans[N];int a[N];int bl[N];int n,m;int now;int c[N];struct node{ int l; int r; int id; bool operator <(const node&a)const { return原创 2022-05-11 18:13:13 · 400 阅读 · 2 评论