赛后本蛙来补个题。 ## 猜 首先，我们手搓出一个构造方案： $ans_{i ,j} = min (r_i ,c_j) - 1$。 ## 证明 现在考虑证明其正确性。 等同于证明： $\forall i \in \Z \land 1 \le i \le n$，$\forall j \in \Z \land \foral…

## 问候 省流：$1.5h=60+100+100+100=360$。 ## 析 先拆~~狮~~式子。 因为 $0 \le O_t #define lin long long #define y1 qht_yjx #define hash ZhaoAk #define maxn 305 #define endl "\n…

## 引子 蒟定思蒟 来年再蒟！ 呀呀呀 ## 之前的 OI 经历 我的童年是玩儿过来的。 我从前报的唯一的课外班就是象棋，也就因此认识了默默（一个很冷静很聪慧的人，与我同岁），他当时就已初露峥嵘，$7$，$8$ 步的残局都是秒解，并且在实战中可以吊打一堆初中生，六岁时打比赛就报了甲组（通常为初高中），爆切一众高中生，…

前置插件：[篡改猴](https://microsoftedge.microsoft.com/addons/detail/%E7%AF%A1%E6%94%B9%E7%8C%B4/iikmkjmpaadaobahmlepeloendndfphd?refid=bingshortanswersdownload) 或 [脚本猫…

## 算法 区间取加，考虑差分。 ### 思路 因为区间操作较多，我们考虑在端点处进行维护。由此建立差分数组 $d$。设原数组为 $a$，则有：$d_i=a_i-a_{i-1}$。 ### 复杂度 由于每次操作只在端点维护，故操作时间复杂度 $O(Q)$。 由于读入及预处理线性，故操作时间复杂度 $O(n)$。 ###…

在讨论《洛谷 3 月月赛 I & ALFR Round 7 赛时答疑帖》回复：

我要开桂! \kel

在讨论《💻信息学奥赛 | 考试路径与知识体系全揭秘》回复：

qp

在文章《题解： AT_abc391_d [ABC391D] Gravity》发表评论：

This shape......looks familiar.

在讨论《可过弱版可过阳历范浩强算法O分求条》回复：

@[Tiffake](luogu://user/928604)A关

```cpp #include using namespace std; int n; struct node { int lc,rc; int val,fix,siz; }; int ts=0,root=0; node fhqt[100005]; int ans=0,last=0; void new_node(int…

在讨论《Treap求条 52分》回复：

@[zhangruixiang](luogu://user/1293987)

在讨论《Treap求条 52分》回复：

```cpp #include #include #include #include using namespace std; struct node { int left,right; int value;//查询的值 int fix;//堆的值 int cnt;//相同数的个数 int size;//子树节点的个数…

在文章《题解：P10403 「XSOI-R1」跳跃游戏》发表评论：

%%

在讨论《求助关于用户名》回复：

@[_yang_yi_bo_](luogu://user/1265919)KeDuoLiTree

## 思路： ### 如何处理最大子段和 这种~~勾石~~要求，咱们直接上~~骚~~操作：维护块中最大前缀和、块中最大后缀和、块中最大子段和、块总和。 形式化的，有 $qzh_i=\sum_{l_{pos_i}}^{j=1}a_j$ $mq_i=\max_{r_i}^{j=l_i}qzh_j$ $hzh_i=\sum_…

在讨论《举报，建议禁言！！！》回复：

@[un1i](luogu://user/1115911)wyy

在讨论《举报，建议禁言！！！》回复：

@[un1i](luogu://user/1115911)机主全责

在讨论《举报，建议禁言！！！》回复：

JB@[un1i](luogu://user/1115911)卡评测，紫荆花之恋

在讨论《举报，建议禁言！！！》回复：

@[un1i](luogu://user/1115911)郁金香

注：本文提到的数均为正整数！！！ ## 证 对于任意 $H_a$，$H_b$，$H_c$，可以设$H_a=w \times x $，$H_b=w \times y $，$H_c=w \times z $。 正确性易证。 $\therefore$ $\operatorname{lcm}(H_a,H_b,H_c)=w \t…

## 思路 依题 ```dp```。 组合数学前面题解的 ```dl``` 已讲得清晰了，在这里不过多赘述。乘法原理。小学知识。 奉天承运,皇帝诏曰： 钦定 $hzh$ 数组，$hzh_i=后面“预定座位”的人数$。故坐不下时，即当 $hzh_i > n-i+1$ 时，应当~~挤挤凑合着坐~~判无解。 钦定 $C$ 矩…

在讨论《如果你48PTS》回复：

zeb%%%

在讨论《O分求调qtqt》回复：

$\Huge\color{#e67e22}{乐}$ **子** $\color{#3498db}\huge{张}$ $\large\color{#52c41a}{瑞}$ $\color{#e74c3c}\Huge{翔}$ $\Huge\color{#e67e22}{乐}$ **子** $\color{#3498db}\…

在讨论《O分求调qtqt》回复：

@[zhangruixiang](luogu://user/1293987) $\Huge\color{#e67e22}{乐}$ **子** $\color{#3498db}\huge{张}$ $\large\color{#52c41a}{瑞}$ $\color{#e74c3c}\Huge{翔}$

在讨论《O分求调qtqt》回复：

@[Ryuuzak1](luogu://user/926943)@[zhangruixiang](luogu://user/1293987) 都A了

球dalao awawa ```cpp #include #define int long long #define endl '\n' #define maxn 300000+10 #define I ios::sync_with_stdio(0); #define AK cin.tie(0); #define CS…

在讨论《求助awa》回复：

@[YZren](luogu://user/1218495) %%%

在讨论《求助awa》回复：

@[un1i](luogu://user/1115911) @[ypb20120702](luogu://user/1307796) @[zhangruixiang](luogu://user/1293987) @[jingwenhan](luogu://user/917823) @[dgz61](luogu://us…

在讨论《警示后人，幽默错法》回复：

@[zhangruixiang](luogu://user/1293987) 为键盘默哀！