首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
lojp4137专题
【LOJP4137】Rmq Problem / mex 主席树求区间MEX
传送⻔ 题意 分析 我们用主席树维护每一个数最后一次出现的位置,然后每次查询就在第 r r r棵树上求最小的,位置小于 l l l的数 代码 #include <bits/stdc++.h>#define debug(x) cout<<#x<<":"<<x<<endl;#define dl(x) printf("%lld\n",x);#define di(x) printf("
阅读更多...