rt ```cpp #include #define int long long using namespace std; inline int read(){ int k=0,f=1; char c=getchar_unlocked(); while(c '9'){ if(c=='-')f=-1; c=getchar…

在讨论《玄关，FHQ爆零求调》回复：

太逊了

在文章《烛光映月千秋暖，桃李春风万载芳》发表评论：

建议全文背诵

```cpp #include #define ll long long using namespace std; int n,m; struct node{int ls,rs,pri,size;ll key,lazy,sum;}t[1000005]; int cnt,root,mt[1000005],num; inl…

P5350 P5586

在文章《题解：P3381 【模板】最小费用最大流》发表评论：

两个链接都放错了

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc317_g) 前置芝士：[二分图最大匹配](https://www.luogu.com.cn/problem/P3386) # 正文开始 ## 阅读理解： 有一个 $N$ 行 $M$ 列的图，其中有数值为 $1∼N$ 的数各…

rt ```cpp #include #define int long long using namespace std; int n,m,q; mt19937 rnd(chrono::system_clock::now().time_since_epoch().count()); struct node{int ls…

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc411_c) # 正文开始： ## 阅读理解： 有一个长度为 $n$ 序列，每个格子为 $0$，现给出 $Q$ 个次更改，将第 $x$ 个数与 $1$ 进行异或，求每次更改后，有多少组 $(l,r)$ 满足： - $a_l=a…

[题目传送门](https://www.luogu.com.cn/problem/P7260) # 正文开始 ## 阅读理解： 有 $m$ 个住户，$n$ 个探测器，第 $i$ 个探测器在位置 $a_i$，两个住户之间可以连一条线段，线段经过的探测器都会触发，现给出每个探测器的位置和触发次数，求最少能有几条线。 ##…

在文章《题解：P2669 [NOIP2015 普及组] 金币》发表评论：

@Anly0543，s是在主函数外定义的，初始值默认为0

```cpp #include using namespace std; int n,m; struct node{int ls,rs,key,sum,pri,size,lazy1,lazy2,lmax,max,rmax;}t[4000005]; int cnt,root,sum,s; inline int newNo…

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc408_g) [双倍经验](https://www.luogu.com.cn/problem/P5179) # 正文开始 ## 阅读理解 给出 $A$，$B$，$C$，$D$，求最小满足 $\dfrac{A}{B} 1$ 时，…

在讨论《警示后人|如果本地能过交上去全错》回复：

感谢楼主，瞬间解决了好几道题

在讨论《洛谷 ICPC/CCPC 奖项认证上线啦》回复：

qp

[题目跳楼机](https://www.luogu.com.cn/problem/P4622) # 正文开始 ## 阅读理解 一个表格，可以选择高度相等的一段长度，将除第一个与最后一个以外的高度加一，现给你表格中的一些高度，求这个表格有多少种不同的可能。 ## 思路 一道 $DP$ 题，因为区间的首位和末位不会被加，所…

[题目跳楼机](https://www.luogu.com.cn/problem/P7629) # 正文开始 ## 阅读理解 有 $n$ 个数，从前往后扫，将每一个最长单调下降连续子序列翻转，扫到头后再从头开始扫，求翻转次数。 ## 思路 这道题卡了我挺久的，原因就出在这一句话上：“保证在第一次划分时每个 `slope…

```cpp #include #define int long long #define SB_Emplace 250 using namespace std; int n,m,q; mt19937 rnd(chrono::system_clock::now().time_since_epoch().count())…

在讨论《金石后入》回复：

金石是谁

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc402_f) # 正文开始 ## 阅读理解 有一个 $n$ 行 $n$ 列的的矩阵，位置为 $(i,j)$ 的值为 $a_{i,j}$（$0\le a_{i,j}\le9$，$a_{i,j}\in\Z$，$0\le i,j\l…

TLE ```cpp #include using namespace std; int n,m; int a[200005],to[200005]; struct node{int l,r,x,t,id;}b[200005]; struct nod{int a,p;}c[200005]; inline bool cm…

在讨论《如果你带修莫队 TLE》回复：

还是T怎么办@[_IceCream_](luogu://user/620018)

样例为什么是 $5$，不能一直往上走走到 $(0,2)$ 吗，那不是只要 $2$？

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc399_d) # 正文开始 ## 阅读理解： 有 $2n$ 个数，其中 $1\sim n$ 搞好出现 $2$ 次。现在求有多少对数本不相邻，但一个数和另外一对数中一个交换后，两队数都相邻。 ## 思路： 令一对数为 $x$，另…

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc399_c) # 正文开始 ## 阅读理解 有一个无向图（无自环），求删几条边可以变成森林。 ## 思路： 先看定义，森林，一个无环图。我们可以把他看成一个由 $n$ 棵树组成的图。 我们知道，一颗有 $n$ 个点的树是有 $…

[题目跳楼机](https://www.luogu.com.cn/problem/AT_abc398_c) # 正文开始： ## 阅读理解： 有 $n$ 个人，编号为 $1\sim n$，每个人身上有一个数 $A_i$，求值最大且没有任何人与他数值相同的人的编号。 ## 思路 看到题目，我们立马就能想到用一个桶来统计数…

[题目跳楼机](https://www.luogu.com.cn/problem/AT_joi2008yo_c) # 正文开始： ## 阅读理解 有 $2n$ 张数字为 $1\sim2n$，两个人轮流出牌，只能出比上一张牌大的牌，当有人无法出牌时，清空桌面。当有人牌出完时，结束游戏，两人得分为对方剩余牌数。 现给出小…

[题目跳楼机](https://www.luogu.com.cn/problem/AT_cpsco2019_s4_c) # 正文开始 ## 阅读理解 有 $N$ 个数，从中选 $3$ 个，要求最大数与最小数相差不超过 $D$，求有几种挑选方案？ ## 思路： 先考虑暴力，依次枚举三个数，代码如下： ```cpp #in…

在讨论《今天是我的农历生日》回复：

~~快生~~ 生快

[题目跳楼机](https://www.luogu.com.cn/problem/AT_genocon2021_c) # 正文开始： ## 阅读理解 给定 $m$ 个字符串，在它们当中加入最少的 $-$ 号使它们长度相同。 ## 思路： 这道题挺简单的，我们只需要在最前面加入 $-$ 号即可。那加多少个呢？定义长度最长…