![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间
__wwwwn
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第一场)A 递归+rmq+二分||单调栈||笛卡尔树
题意:求最大的q使得 两个区间{a1,a2,…,ap},对于任意的1≤l≤r≤m的rmq下标相等题解:二分查找p的最大值,然后对于每一个区间首先查询两个区间最小值的下标相等,然后如果相等递归看去掉当前最小值的左右区间是否继续符合题解2:维护两个单调栈,单调栈的key一定是笛卡尔树的最右链的key,判断单调栈相等就是笛卡尔树相等,其实只要判断单调栈的大小相等就可以,毕竟每个元素的值都是不同的...原创 2019-07-18 21:33:55 · 159 阅读 · 0 评论 -
codeforces 1175F rmq+区间不重复
题意:找从[l,r]每一个元素都不重复且最大值为r-l+1的区间数题解:先找到以i为左端点的最远右端点r,然后rmq判断一下最大值是不是r-l+1思路rmq直接套板子就可以#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+10, INF = 0x...原创 2019-07-17 18:10:15 · 231 阅读 · 0 评论