首页 > 子串

__故人__

发表于 2020-09-13 19:54:07

分析对于每个端点维护四个单调栈。表示这个端点作为最小值，最大值可以满足的合法区间。那么只有在的合法区间内，在的合法区间内，这个用扫描线维护一下就好了，要记住先加后减，否则会丢掉重合的方案。一些理解是我这个点可以延展的范围。如果我都不能到，那么我肯定不能作为端点出现。所以展开全文

塔子哥学算法

发表于 2020-09-12 14:02:35

传送门：https://ac.nowcoder.com/acm/contest/7329/E 题目大意:给你一个长度为1e6的排列,让你统计区间[L,R]是一个值域为[L,R]的排列的区间个数. 昨天比赛的时候看了一下题目以为是析合树，就没写了emm，其实正解思路很简单。。题目思路: 展开全文

Dear㉿You

发表于 2020-10-12 08:03:20

子串前言没想到这道题存在奇巧淫技分析假设区间 [ L , R ] 符合条件，满足的是但是为了保证最大值和最小值等于区间左右端点，故换一种方式，设那么代码 #pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack- 展开全文

shyyhs

发表于 2020-09-14 20:10:02

不会数据结构的人去理解真ri gou #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,sum[N]; int lowbit(int x) { return x&(-x); } s 展开全文

查看本题

查看本题讨论

等你来战

查看全部