首页 > [JSOI2008]最大数MAXNUMBER

威风镰鼬

发表于 2021-09-17 13:04:18

思路改一下线段树的模板就行了。每次添加数的时候len+1，查询区间是[len-L+1,len]。代码 #include <bits/stdc++.h> #define int long long using namespace std; typedef long long ll; c 展开全文

sunny_forever

发表于 2021-08-11 11:40:53

线段树或 ST 表法1：线段树 #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int m,d; struct node{ int l,r; int maxm; }tr[N* 展开全文

CUMT21曾虹荐

发表于 2022-05-23 23:13:51

思路一：直接上线段树，这个没什么好讲的，线段树最基本的操作思路二：单调栈+二分这里上单调栈是一个很妙的地方，我们可以始终维护出一个线型递减的关系二分即二分我们的目标区间左端在那个区间里，返回区间的右界就好思路三：单调栈+并查集这里的并查集使用又是在二分上的一个优化，同样是用单调栈先维展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛