# 基于单调栈的做法： 先观察题意，发现 $f_i$ 是单调不减的，所以有： :::info[结论] 若合法区间 $[L,R]$ 包含但不等于合法区间 $[l,r]$ ，那我们一定会将 $[l,r]$ 作为答案区间。 ::: 再根据题目中对合法区间的定义，自然而然的想到我们去记录每种数字出现的最左和最右的位置。 然后我…

```cpp #include #define ll long long using namespace std; const int N = 1e6 + 20; const int INF = 1e9; const ll INFF = 1e18; int read(){ int x=0,f=1;char ch=get…

```cpp #include #define ll long long using namespace std; const int N = 1e6 + 20; const int INF = 1e9; const ll INFF = 1e18; int read(){ int x=0,f=1;char ch=get…

在文章《【欢迎投稿】OI 教学研究当前的若干具体问题：行动起来！》发表评论：

zc

在讨论《求练map的题》回复：

@[Jerrycyx](luogu://user/545986) @[koukilee](luogu://user/907119) 万分感谢，/bx/bx

这辈子第一次考试时被卡数据结构

# noip[] ## DAY1: ### T1: 观察题目，发现一定要有横移的操作，所以考虑最小化平移的操作，以两列为一个单位考虑，发现有一种可以只平移两次（让黑子上去的时候交错一下）的方法，而且一定是最小情况，因为只平移一次的话肯定会有黑白子撞上。偶数情况会了，奇数只要有一个特判就做完了。 ### T2： ~~读题…

在讨论《80tps求调》回复：

不知道为什么，用了链式向前星就炸了，然后就会WA。已AC， 此帖结

```cpp #include #define ll long long #define ld long double #define rep(x,a,b) for(int x=(a);x =(b);--x) #define pb push_back using namespace std; const int N =…

在讨论《灵异代码，差一行就死循环》回复：

差就差在第28行

全TLE版： ```cpp #include #define ll long long #define ld long double #define rep(x,a,b) for(int x=(a);x =(b);--x) #define pb push_back using namespace std; const…

明明前8个都对 ```cpp #include #define ll long long #define ull usigned long long #define ld long double #define rep(x,a,b) for(int x=(a);x =(b);--x) #define pb push_b…

在讨论《样例没过，玄关求调》回复：

此帖节

在讨论《样例没过，玄关求调》回复：

谢谢大佬

在讨论《样例没过，玄关求调》回复：

Orz，我最近进的大实验，真就一点OI没搞@[zyb_txdy](luogu://user/725151)

在讨论《样例没过，玄关求调》回复：

@[zyb_txdy](luogu://user/725151)主要是这个不用动脑子，相比于dp好用，而且可以写暴力 但是没学会

在讨论《建议评蓝》回复：

好不容易想出来了，写不出来

在讨论《建议评蓝》回复：

zc，绝对zc

在讨论《建议降绿》回复：

如果按照题解中较难的篇目来定难度的话，A+Bproblem就会荣登紫题 ~~（逃）~~

在讨论《【初评成绩已出】CSP-J/S 2024 第二轮信息收集汇总》回复：

qp

```cpp #include #define ll long long #define ld long double #define rep(x,a,b) for(int x=(a);x =(b);--x) #define pb push_back using namespace std; const int N =…

在讨论《100ptsWAon#1求助QAQ》回复：

@[ChenXijie2013](/user/928418) 谢谢大佬提醒Orz

看看自己写的离散化有没有问题，如数组大小的更改等（该帖在一年前由大佬@ [x383494](https://www.luogu.com.cn/user/747335)发过，本蒟蒻再此深表感谢）

在讨论《40tps!调了5天了，悬关求助》回复：

我发现每次我一发帖就调的特别快，拜谢wzk

在讨论《40tps!调了5天了，悬关求助》回复：

错点： 1.要先从队尾弹出，再判断是否越界弹出，即将33行与34~38行互换位置。 2.队内为空的时候，不要转移到$f[i]$上 已AC，此帖完结 如果有大佬知道1错误的原因，还请回复，第一位回复有关注

```cpp #include #define ll long long using namespace std; const int N = 5e5 + 10; int read(){ int x=0,f=1;char ch=getchar(); while(ch '9'){if(ch=='-')f=-1;ch=ge…

在讨论《关于 Dinic 模板的某个问题》回复：

orz

在讨论《0分求助，我真的不知道为什么错了》回复：

AC on #1, #5, #13~~(我也不知道为什么13能过）~~

在讨论《0分求助，我真的不知道为什么错了》回复：

~~首先，谢谢大佬，~~ 改成23tps了。。。 ``` #include #define ms(x,v) memset(x,v,sizeof(x)); using namespace std; const int N = 105; int read(){ int x=0,f=1;char ch=getchar();…

```cpp #include #define ms(x,v) memset(x,v,sizeof(x)); using namespace std; const int N = 105; int read(){ int x=0,f=1;char ch=getchar(); while(ch '9'){if(ch=='…