在讨论《关于估价函数的疑问》回复：

要减一的 @[kind_Ygg](luogu://user/926886)

在讨论《2025 年度总结已上线》回复：

@[General0826](luogu://user/1351126) 莱德，甚至只是小有名气

rt

在讨论《问点不知道有没有用的小问题》回复：

@[renzecheng](luogu://user/616059) 对于第一个问题 离线可以用线段树 O(nlogn) 处理，在线可用主席树

在讨论《关于初中生NOIP线》回复：

@[Kei__](luogu://user/1032391) 我HN的,HN这次好像有195个名额，估计四大加起来都没这么多个oier

在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复：

qp

在讨论《关于ccf评测机》回复：

应该是很牛的机子，我S应该碰到了 T2 $O(2^km)$ 有 96@[woshiguage](luogu://user/680101)

```cpp void sq(int cur,int k){ mn[cur]+=k; lz[cur]+=k; } void up(int cur){ mn[cur]=min(mn[lt],mn[rt]); } void down(int cur){ if(lt) sq(lt,lz[cur]); if(rt) sq(rt…

在讨论《求问勾6（HN） 和 勾7 线》回复：

@[kind_Ygg](luogu://user/926886)

在讨论《求问勾6（HN） 和 勾7 线》回复：

6 150~160 可以打NOIP的线因该是 180左右

在讨论《关于记忆化搜索时间复杂度》回复：

我想要说的有前人都说过了 || @[sLMxf](luogu://user/752953)：不然这世界上的 DP 只需要列出状态就胜利了。

在讨论《关于记忆化搜索时间复杂度》回复：

@[sLMxf](luogu://user/752953) 不用，大号不常用

在讨论《关于记忆化搜索时间复杂度》回复：

@[sLMxf](luogu://user/752953) 转移太大了

在讨论《关于记忆化搜索时间复杂度》回复：

@[sLMxf](luogu://user/752953) 假如一个DP，他的时间复杂度等于其空间的话，那么他的转移是O(1),但XF换根转移，你自己也说了是度数的,这东西又没均摊自然是 n^2

在讨论《关于记忆化搜索时间复杂度》回复：

@[sLMxf](luogu://user/752953) 我看了一下XF换根的有效状态只有 $2n-2$ 个，时间多在状态与状态之间的的转移上，

在讨论《关于记忆化搜索时间复杂度》回复：

@[sLMxf](luogu://user/752953) 这就是记忆化搜索的一大好处，避免搜出无用状态，没了无用状态，状态数自然少。

在讨论《SPFA 的 手写队列要开多大？》回复：

@[qkhm](luogu://user/657750) STL 不好用

在讨论《SPFA 的 手写队列要开多大？》回复：

@[qkhm](luogu://user/657750)@[masonxiong](luogu://user/446979) 谢谢，那个循环队列有没有好的写法，推荐一下

在讨论《SPFA 的 手写队列要开多大？》回复：

@[masonxiong](luogu://user/446979) 这么少吗? RE 了

rt

```cpp #include"bits/stdc++.h" using namespace std; const int N=1e6+5,inf=36501; int dfn[N],low[N],Time,stk[N]; int tp=0,inscc[N],cnt,que[N],dp[N]; bool instk[N…

在讨论《0 pts实在调不动了，第三个样例卡死了,悬棺》回复：

@[tzhengqing](luogu://user/1058570) ```cpp #include #define int long long using namespace std; const int N=2e5+5,P=1e9+7,inv2=P+1>>1; int nxt[N >=1; } return cn…

```cpp #include #define int long long using namespace std; const int N=2e5+5,P=1e9+7,inv2=P+1>>1; int nxt[N >=1; } return cnt; } void init(int n){ fac[0]=1; for…

```cpp #include using namespace std; const int N=1e5+5,INF=2e9; struct node{ int h,ls,rs; }t[N*32]; int dfn[N],dep[N],siz[N],Time,root; int tot=0,n,m,Gen[N],l,r…

在讨论《建议降黄》回复：

@[xiaoliebao1115](/user/701387) 私信说

在讨论《建议降黄》回复：

@[xiaoliebao1115](/user/701387) 我要打CSP-S了

在讨论《建议降黄》回复：

@[xiaoliebao1115](/user/701387) 我是其中学的最少的，其他事一两年的，你不能以单个代表整体，我们机房45个人

在讨论《建议降黄》回复：

@[xiaoliebao1115](/user/701387) 我们整个机房考试时分加加起来都没10分。