在讨论《关于dfs爆栈》回复：

@[Linyijun_](luogu://user/1304410) 开栈空间，自搜。

在讨论《关于sosdp维护超集的疑问》回复：

@[Rain_chr](luogu://user/684254)为何？

CF1870E Bits And Pieces 第一篇题解dp的写法。 这是**从小到大**转移 ```cpp void sos(int len){ for(int i=0;i =0;j--) if(!(j&(1<<i))){ update(j,mx[j^(1<<i)]); update(j,cx[j^(1<<i)])…

在讨论《求缺一分治题目（玄关）》回复：

@[do_it_tomorrow](luogu://user/1013881)@[Xycxxx](luogu://user/1529697)已关注

求缺一分治题目。

在讨论《求助！题目到底是否有误》回复：

@[MASHED_TOMATO] >购物单上所有的物品价格的极差（最贵的减去最便宜的） 题面没问题，你理解错了

在讨论《关于差分约束（玄关）》回复：

@[MatchaNeko_nya](luogu://user/809765)不然我去哪了

在讨论《关于差分约束（玄关）》回复：

@[MatchaNeko_nya](luogu://user/809765)啥意思？

在讨论《关于差分约束（玄关）》回复：

@[Albertno](luogu://user/1026082) 谢谢，写的太好了。关注了。

差分约束。 是不是存在最大值时，无最小值。 存在最小值时，无最大值？ Q2: 关于差分约束能解决什么类型的问题。以及对应的trick。

倍增优化建图是啥。 树上的建图过程中，一条链的所有点连接向另一条链上的所有点。 等价于某个区间能移动到某个区间。 考虑构建虚拟节点。 虚拟节点 $in_i$ 表示第 $i$ 条链上的节点都能由这个虚拟节点到达。等价于统领该条链上所有的节点的进入。 虚拟节点 $ou_i$ 表示第 $i$ 条链上的节点都能去到这个虚拟节点…

线段树优化建图在NOIP考纲内吗？ rt.

同余最短路是完全背包可解性问题的优化吗。 准确的说是上位替代吗？

在讨论《求noip训练题单》回复：

https://www.luogu.com.cn/record/list?user=543717 可以看下我九月后做的题。个人觉得还挺高质的。（题目太屎我就不做了）

### 树 - 欧拉序LCA - +-1RMQ预处理 - 静态区间半群信息查询(不会) - tarjan lca - 合并两个集合、查询点权、集合加 $x$ (考虑并查集、根节点考虑tag) - 离线求链上信息。LCA时顺便把 $v到lca(u,v)$ 上的信息求出来。（other 倒着跑一遍）（树上并查集） - 序列…

在讨论《关于停课集训》回复：

@[Cuiyi_SAI](luogu://user/488775) 梦熊北京集训

在讨论《关于停课集训》回复：

@[MatchaNeko_nya](luogu://user/809765)真要去了。

NOIP前停课集训有啥好的选择吗？ 最好是线下的。

求今年NOIP靠树上启发式合并qaq。 https://www.luogu.com.cn/problem/P4556 考虑类似扫描线式地树上差分。求贡献考虑使用树上启发式合并+set来维护。 `d[x] += 1, d[y] += 1, d[lca] -= 1, d[fa(lca)] -= 1` `d[x] += 1,…

在讨论《关于考试空间（玄关）》回复：

@[nbhs23a28](luogu://user/1271868)@[XURUIFAN](luogu://user/1288333)@[tzhengqing](luogu://user/1058570) ok,感谢，已关注

516MB、256MB 空间 分别能开几个long long、几个int、几个bool。 要准确数据。(保守近似也行) 其次，空间算递归时的栈空间吗？ 首答关注qaq

只会 $O(N*M^2)$。 有更优解吗？

在讨论《有无大佬推荐题单》回复：

@[Exp10re](luogu://user/403069) OK，感谢喵~

在讨论《关于准备 NOIP》回复：

@[Sliarae](luogu://user/526711) 反讽吗（

在讨论《求问进NOIP线，坐标ZJ》回复：

@[wbw588](luogu://user/1303592) 为啥不可能？NOIP进线不是50左右就能了吗。 ZJ和GD的进赛人数也差不多啊。

希望是真大佬（NOIP>=250?）推荐的题单。 NOIP级别的。 可以有紫、但以蓝绿为主。

之前不会带权并查集，靠底力硬看题解学了一下。 有几点不太好想到的理解记录一下，可能对萌新有帮助。（不一定正确，欢迎指正） 关于合并时的更新 par[t2]=t1; val[t2]=-val[b]+s+val[a]; 这行代码如何不用推导，用注意力就能看出来？ 首先 t2 认了 t1 作父亲。 所以 val t2 ​ 本…

之前不会带权并查集，靠底力硬看题解学了一下。 有几点不太好想到的理解记录一下，可能对萌新有帮助。（不一定正确，欢迎指正） - 关于合并时的更新 ``` par[t2]=t1; val[t2]=-val[b]+s+val[a]; ``` 这行代码如何不用推导，用注意力就能看出来？ 首先 $t2$ 认了 $t1$ 作父亲。…

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

已投稿，【拓展圆方树】https://www.luogu.com.cn/article/gu23ih8t、【dp设计的框架思想】https://www.luogu.com.cn/article/hv58fcj7 例题在文章中

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

斜二倍增说是