``` #include #include #define mn 200010 #define T tr[now] #define inf 0x3f3f3f3f using namespace std; int n, K; int ans = inf; struct treap { int ls, rs; int va…

```cpp #include #include #define mn 4010 #define FOR(i,x,y) for(int i=x;i r)return; int pos=zzz[l][r][k=pre[l][r][k]]; ans[pos]=d[k]; calc(l,pos-1,k); calc(pos+…

```cpp inline void split(int now,int k,int &x,int &y) { if(!now){x=y=0;return;} pushdown(now); if(tr[T.ls].siz>=k)y=now,split(T.ls,k,x,T.ls); else x=now,split(T…

```cpp #include #include #define mn 1010 #define FOR(i,x,y) for(int i=x;i =y;--i) using namespace std; int n,m; int a[mn],c[mn]; int mark[mn]; int f[mn]; int U[…

```cpp #include #include #define inf 2147483647 #define T tr[now] #define FOR(i,x,y) for(int i(x);i >1; build(x r)return 0; if (l >1; return getrank(x >1; if(ge…

在讨论《整体二分求助》回复：

@[NATURAL6](/user/416521) 太巨了老师！我太弱了不会呀qwq。

```cpp #include #include #define mn 200010 #define inf 0x3f3f3f3f3f3f3f3f #define ll long long #define FOR(i,x,y) for(int i=x;i =y;--i) using namespace std; int…

在讨论《如果n%mod==0||m%mod==0怎么办》回复：

写错了，是n%(mod-1)||m%(mod-1)

那岂不是要乘-1次方？

当两个头文件包含相同函数时，会调用哪个头文件的函数？

在讨论《关于处理决策单调性的两种方法》回复：

@[wind_cross](/user/142067) 明白了，谢谢

在讨论《关于处理决策单调性的两种方法》回复：

@[zyxwvu](/user/317369) 可是dp式子不都是同一个dp数组转移么？

在讨论《关于处理决策单调性的两种方法》回复：

@[zyxwvu](/user/317369) 感谢

巨佬们推荐用分治还是二分单调队列、栈？它们各有什么用法限制么？

在讨论《求助》回复：

贴个代码 ```cpp #include #include #define mn 4010 #define inf 0x3f3f3f3f #define FOR(i,x,y) for(int i=x;i =y;--i) using namespace std; int n,K; int S[mn][mn]; int d…

为什么这道题用单调队列会在#10WA呀，我自己写的也是，照题解写的也是

在讨论《求DP二次扫描换根法练习题》回复：

@[lao_li](/user/317650) 谢谢

在讨论《求DP二次扫描换根法练习题》回复：

@[EastPorridge](/user/230865) 感谢

刚刚学到，希望能做一些练习。

在讨论《CSP,我有问题》回复：

@[flying_man](/user/290442) 好的，谢谢。

在讨论《CSP,我有问题》回复：

5、能用c++11吗？