```cpp #include using namespace std; #define N 50100 #define M 310 #define getchar getchar_unlocked int L[M],R[M],pos[N]; int base,cnt; int a[N],lsh[N],len; vec…

在讨论《求助卡常》回复：

@[lyhr31415926](luogu://user/644936)神秘线段树常熟大没办法的，优化只能从手写 $stl$ 出发勒

在讨论《求助卡常》回复：

@[lyhr31415926](luogu://user/644936)卡了下目前72pts ```cpp #include using namespace std; inline int read() { int x = 0, f = 0; char ch = getchar_unlocked(); while(ch…

rt ```cpp #include #define int long long using namespace std; inline int read() { register int x=0; register bool f=0; register char c=getchar(); while(c '9') {…

在讨论《神秘树套树玄关求调》回复：

我是唐必，我调用错函数了，此贴结

~~样例都没过，自我感觉良好~~ ```cpp #include #define int long long using namespace std; const int N=5e4+10; const int inf=2147483647; inline int read() { int x=0,f=0; char…

在讨论《0pts WA 求条》回复：

@[Fat__Cat](luogu://user/1289619)你的一同操作下成功地把 ```cpp int query(int u,int l,int r,int L,int R) { if(inrange(l,r,L,R)) return w[u]; else if(!outofrange(l,r,L,R)) {…

在讨论《0pts WA 求条》回复：

```cpp void pushdown(int u,int l,int r) { int mid=(l+r)/2; maketag(u*2,m-l+1,tag[u]); maketag(u*2+1,r-m,tag[u]); tag[u]=0; } ``` @[Fat__Cat](luogu://user/128961…

在讨论《一个充分利用O2优化的好方法》回复：

@[jojo1106](luogu://user/1091675)~~hyw~~ 跑的还没直接加快说是（）

在讨论《警示后人》回复：

%%%@[xwx123456](luogu://user/917301)

在讨论《关于getchar_unlocked》回复：

1.linux下可以使用unlocked,西西艾弗的比赛通常都是linux测评姬 2.windows环境下编译会报错

在讨论《求kruskal思维好题》回复：

P2573 [滑雪](https://www.luogu.com.cn/problem/P2573)

在讨论《洛谷基础赛 #28 & KenOI Round 1 赛后总结帖》回复：

显然可以qp

在讨论《PhirainEX Round 1 赛后总结+致歉帖》回复：

显然不应unrated

在讨论《求问HE一=线》回复：

@[Xuanbo](luogu://user/1493458)%%%%

在讨论《O(nq)分治做法求卡常》回复：

内联神力，全加上inline，输入关流就卡过去了 ```cpp #include #define ll long long #define ull unsigned long long using namespace std; const int N=5e4+5; const ll INF=1e18; int n,m;…

rt ```cpp #include using namespace std; int n,answ,len[25][25],g[(1 ans)answ=ans; return; } for(int i=2;i >n; for(int i=1;i >len[i][j]; } } dfs(1,1,1,0); printf…

在讨论《求问代码正确性》回复：

@[xwh_Marvelous](luogu://user/614527)考场证明时感觉没有问题,是否可以给一些hack,thx

在讨论《你们都是算法儿雪吗》回复：

zc

在讨论《求问代码正确性》回复：

ps：讨论区hack全过

rt,考场上大样例全过,民间数据2wa2tle ```cpp #include using namespace std; #define int long long int read(){ int x=0,f=0; char c=getchar(); while(!isdigit(c))f|=c=='-',c=getc…

树剖lca与Kruskal都过了，但是重构树运行dfs1时一直卡住 ```cpp #include #define int long long using namespace std; const int N = 1e6 + 15; inline int read() { int x = 0, f = 0; char…

在讨论《80分，求调；WA 4,8》回复：

@[xuziyi921](luogu://user/1678755) 你队列没清空 ```cpp #include using namespace std; const int MAX=50005; int T,n,m; struct Edge{ int v,w; }; vector e[MAX]; int dis[M…

在讨论《80分，求调；WA 4,8》回复：

数组开小了，m不是图的边数 ```cpp #include using namespace std; struct node{ int v,w; }; int n,m,t; int dis[500010],vis[500010]; bool inq[500010]; void Spf(int s=1){ vector…

# 题解 [P14593](https://www.luogu.com.cn/problem/P14593) 猫猫虫打 CF :::epigraph[—mzr] 来口。 ::: ## 题目大意 给定初始值 $x=0$，和 $n$ 个数对 ${a_i,b_i}$，每选中一个数对 $x$ 就变为 $\max{(x,b_i)…

# [P14597](https://www.luogu.com.cn/problem/P14597) 递增 / Rastući :::epigraph[—标曹丕] 给我翻过来! ::: ## 题目大意 给定一个长度为 $n$ 的正整数序列，要求将其划分为若干段，使得每一段的和严格不降，求最少划分段数，并输出一种划分方…

在讨论《Subtask #1死了》回复：

@[FSREM](luogu://user/1276766)你的dij返回条件写成了 $ using namespace std; const long long INF = 9e18,N = 1e4 + 10; int n,m,b; long long int dist[N],f[N]; struct to{ int…

# [P13963 接雨水](https://www.luogu.com.cn/problem/P13963) > 饭菜烧得好，媳妇回家早。 > —— fjd ## 题目描述 给定长度为 $n$ 的整数序列 $a_1, a_2, \cdots, a_n$，第 $i$ 次修改会将 $a_{x_i}$ 的值增加 $v_i$…