二月的青岛，海风凉得能冻透羽绒服。 到了宿舍，感觉环境很差，位置狭小还脏乱，比华师一差多了，上个厕所都要室友挪下桌子才能出去，一星差评。 对于讲课培训，感觉帮助不是太大，好多都是“AI与时代发展”这种与 OI 无关的话题。以及10分钟速通集训队论文 $\times$ 30，跟不上一点。还有各类大佬做出的神秘研究，不太能…

在讨论《求值域倍增分块好题》回复：

此帖结

在讨论《求值域倍增分块好题》回复：

thx

在讨论《求值域倍增分块好题》回复：

都关了

在讨论《求值域倍增分块好题》回复：

thx

rt,有价值的必关

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

呜呜呜，只有我一个人犯这个唐

如果你后面一些点WA,可能是数组开小了（该开成m的地方开成了 n）

在讨论《求题解链接或做法》回复：

“链”指的是一条从s到t的路径

给定一张DAG，边带正权，并且只有一个入度为 0 的点 $s$，和一个出度为 0 的点 $t$ ，求第 k 长的那条链 图点数为 $n$，边数为 $m$ $n,m \le 5\times10^6 , k\le 10^5$

在讨论《求原或者做法》回复：

@[Cadmus](luogu://user/858406) 刚才我的做法有点小问题，现在ok了 对原图的 $2^n$ 个子图，预处理出哪些点可能成为图的最小值 具体来说，有如下判据：$a_i$ 可行，当且仅当不存在 $a_i>a_j$ ，且所有 $a_i>=a_j,a_j$可行 每次按拓扑序判断一下即可 之前那个dp…

在讨论《求原或者做法》回复：

小于等于

在讨论《求原或者做法》回复：

@[Cadmus](luogu://user/858406) 可能会填相同的书，注意对n个位置提前拓扑排序

在讨论《求原或者做法》回复：

转移按可行性判断位置j 可不可以填 有转移 $dp_{i,s,j} -> dp_{i,s|(1 dp_{i,s,j+1}$

在讨论《求原或者做法》回复：

记录 $dp_{i,s,j} $ 表示扫了 i 个数，填的数集合为 s，“准备填的数” 为j

在讨论《求原或者做法》回复：

缩个scc(显然同一scc值相同，要是内部有<的边直接GG)

在讨论《求原或者做法》回复：

@[Martlet](luogu://user/543717) 可以做到$O(n^2\times 2^n)$

**看了网上有关此算法的博客，感觉还不太明白的 OI 友可以看此篇文章** ## 为什么写这篇文章 Hierholzer 应该算是一个基础的算法（毕竟它的板子题只有绿）。可能因为这个原因，网上关于它的博客都比较肤浅，尤其是它用于求字典序最小的欧拉回路的正确性。所以本蒟蒻想给它一个完整的证明（可能以下内容对身为大佬的你来…

在讨论《一个站外题》回复：

不对，不一定是k个连续的区间，但每次选数尽可能靠左就对了

在讨论《一个站外题》回复：

@[lishunjie](luogu://user/1123721)考虑2分答案设当前2分的值为x，则可以证明所选的数一定是x个连续的区间，每个连续的区间长度为k，暴力的是每个区间尽可能靠左就行了

在讨论《救救救救救》回复：

@[sdjfj32](luogu://user/1523010)你似乎忘了清空map数组

在讨论《80求调！WAon#4 玄关》回复：

@[Vaati](luogu://user/1094739)

在讨论《80求调！WAon#4 玄关》回复：

https://www.luogu.com.cn/record/240295971 帮你交了一个

在讨论《80求调！WAon#4 玄关》回复：

二分换成 ```cpp while (l<=r) { mid = (l+r)/2; if (test(mid)) ans = mid,r = mid-1; else l = mid+1; } ```

在讨论《80求调！WAon#4 玄关》回复：

check判断改成return cnt<=m;

在讨论《80求调！WAon#4 玄关》回复：

@[Vaati](luogu://user/1094739)在check函数for循环的后面，加上if (tot>0) cnt++;

在讨论《这样写李超线段树的插入复杂度为什么是对的》回复：

```cpp void opt(int k,int l,int r,double c,double b,int id)//在k节点加入一条y=cx+b的线段 { bool f1 = (l*c+b>l*T[k].c+T[k].b+EPS),f2 = (r*c+b>r*T[k].c+T[k].b+EPS); if (!f1…

在讨论《这样写李超线段树的插入复杂度为什么是对的》回复：

https://www.luogu.com.cn/record/239711719

```cpp void opt(int k,int l,int r,double c,double b,int id) { bool f1 = (l*c+b>l*T[k].c+T[k].b+EPS),f2 = (r*c+b>r*T[k].c+T[k].b+EPS); if (!f1&&!f2) return ; if…

在讨论《为啥不对啊求解!》回复：

@[Delayed](luogu://user/1244320)