在讨论《如何用分块快速实现三维偏序？》回复：

不是有分块题解吗

## 前言 ~~是谁把题目看错了改了一上午，好难猜啊。~~ ## 正文 题目直接告诉我们，图的顶点在一条直线上时，边与边只会交与某一顶点，求最大流。 我们可以得到一个关键的信息：该图一定是平面图。 此时联想到最大流最小割定理和平面图最小割等于其对偶图最短路。 于是尝试转化样例的图。 ![](https://cdn.lu…

在讨论《100分Subtask #3 T了求调》回复：

@[Leehy](luogu://user/1435772) 字符串的长度尽量用一个变量去存

在讨论《100分Subtask #3 T了求调》回复：

```cpp #include const int N=1e6+7; int fail[N]; char qs[N],ins[N]; int sz1 , sz2 ; using namespace std; int main(){ scanf("%s%s",ins+1,qs+1); sz1 = strlen(ins+1…

## 正文 读题可得我们需要找到一个 $l$、$r$ 使得 $\min_{i=l}^r{a_i}\times\sum_{i=l}^r a_i$ 最小。 考虑从大到小枚举 $\min a_i$。 假设当前最小值为 $x$，将 $a_i \geq x$ 且相邻的 $a_i$ 看作一个连通块。 因为 $a_i\geq 1$，…

在讨论《如何计算整体二分的复杂度？》回复：

在去掉小的后剩下的是不带log的

在讨论《如何计算整体二分的复杂度？》回复：

@[xiangixuan](luogu://user/1305692) 他整体二分不看 ```cpp for(int i=1;i =mid); ``` 我感觉是 $O(q \log \min(m,n))$ 的 而上面这个代码他直接分析的是最大值（$\min(n,m)mn$），但是显然跑不到最大值，但是他又是复杂度瓶颈（…

## 正文 读题可知，在一个子序列中是 $K$ 多数的数（$k>0$） ，他一定是该序列的绝对众数。 题目就变成了找一个子序列使得其绝对众数数字数量减去其他数字数量的差最大。 尝试枚举绝对众数 $x$。 将所有除 $x$ 的值设为 $-1$，将所有 $x$ 的值设为 $1$。 可以发现，若 $x$ 有解则该序列的最大子…

看看李超线段树的查询部分是否将标记永久化的部分算上，且区间左右端点为 $\max(L,l)$、$\min(R,r)$（大写为当前线段树节点表示的区间，小写为查询区间）。

## 题意 给你一个 $n \times m$ 的矩阵，你能执行多次操作：同时覆盖 $(i,j)$、$(i,j+1)$ 或 $(i,j)$、$(i+1,j)$ 的数字（不能有交集，且两点均在矩阵内）。求剩余数字和的最大值。 ## 正文 因为操作不能有交集，所以我们可以先把他看作匹配问题。 又因为是矩阵，所以我们要求的是…

在文章《题解：AT_abc306_g [ABC306G] Return to 1》发表评论：

大神啊

## 前言 错误方法千千万，不看范围占一半。（$a_i$ 可以为 0） ## 正文 有题可得：若已知方式一与方式二的数量，则任意满足数量的方案排列均不会影响答案。 我们就可以假设先统一拉窗帘再单个拉窗帘。 所以现在需要解决的问题是：如何找到这两种方式的分界点。 令 $f(x)$ 表示统一拉了 $x$ 次窗帘后需要的贡献…

在讨论《wqs wa7 90求hack》回复：

@[lzyzs](luogu://user/362762)

在讨论《wqs wa7 90求hack》回复：

```cpp #include #define int long long using namespace std; const int N = 4e5 + 10, MF = 1e7; int v[N], n, k; int dp[N][2]; int cnt[N][2], ans, res1, res2; bool…

在讨论《求助，WA 3个点》回复：

@[cwfxlh](luogu://user/340819) Thanks

```cpp #include #define N 112345 #define int long long using namespace std ; int T , n , k ; struct node { int x , y , z ; } a[N]; struct ppair { int a , b ; }…

管理转正考试题库 一、注意事项 1、报名的玩家通过初筛后会进入实习管理群成为实习管理，在此期间实习管理要抓紧时间熟悉服务器规则、封禁标准和面板操作方式，几天后培训部会定时间进行考核。这个时间刚好有事或者因为其他原因来不了的可以联系培训部部长，一周还没有完成考核的视为放弃转正。 2、考前须知：考前先将《site02服务器…

我其实真的很想你会回来 我在深夜想起你的时候还是会忍不住掉眼泪 消息写了又删 我也在你离开的时候拼命挽回过 这辈子最大的遗憾就是没能和你走到最后 答应过你的好多事都还没有完成 要是能在结婚的年纪遇见你就好了 我觉得这个世界好不公平真心总是被辜负 我求你回来的样子一定很烦吧 这些天写了很多话 想着哪天给你看看 想让你知道…

在讨论《扣 1 复活讨论区》回复：

111111

~~应该不违规~~  Announcement when there are SCPs alive: ``"Mobile Task Force Unit, Epsilon-11, desig…

## 正文 读题可知主要问题是：需要找到一个起点是 $(a,b)$ 终点是 $(c,d)$ 路径使得所经过的点中 $F_{i,j}$ 的最小值最小。 一眼，整体二分模板题（赛事没切，被 continue 坑了）。 二分最小值，将边权小于 $mid$ 的两点加入并查集，使用并查集查看 $(a,b)$ 和 $(c,d)$…

在讨论《如何判断一个序列是随机生成的？》回复：

@[sigma_zjx](luogu://user/720235) ~~我能过的就是随机数据~~

在讨论《关于题解区没有vector存图的》回复：

@[wuyue__X](luogu://user/782481) 没有链式前向星好写

## 前言 ~~这道题不知道为什么，我调了 3 个小时。~~ ## 正文 初看题目（我）感觉不可做，但是随后我们会注意到这两张图都是**无向图**。 这很容易可以想到对于 $G$ 中的每一个连通块，在 $F$ 中同样需要构造出来，并去掉 $G$ 中每个连通块内部的点在 $F$ 中与 $F$ 中其他连通块内的点的边。 我…

在讨论《求题》回复：

@[zaolong](luogu://user/1369233) mex

在讨论《求题》回复：

@[seika27](luogu://user/748744) 怎么你了

有没有单点修改 区间查询 mex 的题目

在讨论《一帖多用》回复：

@[alpharchmage](luogu://user/411141) 整体二分要看你干什么，内部用的什么数据结构，（偏序）基本会操作的话其实和在线的数据结构(可持久化线段树，树套树等)复杂度一致。构造单调性序列要看具体怎么实现。

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

@nr0728 感觉noipT1比这题简单

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

@[nr0728](luogu://user/682739) 当时模拟赛不就你一个100