在讨论《题目正解求助》回复：

@[fast_photon](luogu://user/302805) 额其实是打错了（） 不过感谢大佬

脑子一热想了个题目，结果发现自己不会做，故来求助解法。 题目大概可以这样描述： 有 $n$ 个集合和 $m$ 个权值只能为 $0$ 或者 $1$ 的元素，均从 $1$ 开始编号，最开始所有集合为空且所有元素权值为 $1$。然后有 $q$ 个操作，操作共有 5 种，分别为： - ``1 x y`` 使元素 $y$ 加入集…

在讨论《如果你#9错了》回复：

感谢感谢

我们注意到，题目给出的这个代码只会在尾部退队的时候才会把 $c_i$ 统计到 $sum$ 里面，并且会从 $0$ 开始到 $r$ 把所有元素遍历一遍，因此 $r$ 可以决定哪些数可以被退掉。 但与此同时，我们还会注意到，$l$ 可以让底部的一些元素提前出队，因此考虑维护一个单调栈，枚举 $r$，找最优的一个到栈顶的连续…

如果你树上 st 表 + dp + LCA 挂 92 分（WA on 11 13）： 检查一下你 st 表和倍增祖先的循环是不是独立的。 因为后者的范围实际上比前者大一个位置。

在讨论《【集中处理】升学/换校快速处理》回复：

@[hh0592821](luogu://user/96686) 516353 温州市第二中学

如果你 TLE on #6/#7/#8 并采用了树链剖分+边双缩点+圆方树的写法： 你边双缩点的时候判重边了吗 如果没有，你的树链剖分能抗重边吗

在讨论《NOIP用cin加速是不是会爆》回复：

@[Walrus](luogu://user/908424) cin 加速的原理不是关同步吗，不是的话大佬能教教俺为啥加了这句再加个 ```cin.tie(0)``` 不会挂 TLE 吗

在讨论《冬日绘版 明日方舟计划》回复：

zc

在讨论《申请加入题解》回复：

@[XuYueming](luogu://user/728079) 改了，谢谢你

在讨论《申请加入题解》回复：

@[Little09](luogu://user/151475) @[10circle](luogu://user/267596)

[题目：P3564 [POI2014] BAR-Salad Bar](https://www.luogu.com.cn/problem/P3564) [题解链接](https://www.luogu.com.cn/article/0hn7n1dz) 申请理由：本题解对于左端点的查询使用了类似势能线段树的写法而非在线段树…

# 写在前面 前置芝士：线段树，st 表。 这个写法略有点奇怪且有点卡空间，注意实现。 # 算法分析 把 p 看成 1，j 看成 -1，那么题目要求我们找到一个最长的区间满足它的所有前缀和和后缀和都非负。 考虑枚举右端点，记 $suf_i$ 表示第 $i$ 位的后缀和，也就是说，如果区级 $[l,r]$ 合法，那么必然…

如果你 WA 第 6 个点 90分并且分块 请注意当删除的数是最后一个的时候，用查 pos+1 可能导致 l>r 但是 l 与 r 不在一个块里面导致越界。

在讨论《坐标 ZJ，求 S 组分数线》回复：

@[qzz_](/user/1365271) 浙江

如题，本人 200 多一点，T3 想到正解但没写出来只有个第二个样例没过的二维 dp 骗分，T4 放了选择输出样例，不知道能骗到多少分。 玄关。

在讨论《CSP-S T3 又一原题？》回复：

但是可以线性吧这玩意

如果你 WA 最后两个点并且爆了负数 空间记得开大点，1e5 多开几倍不会死人的。

如果你 WA 60pts 并且 WA 在前面 可能是线段树查询最大值时在不存在可转移点的时候返回的下限值不够小（不能返回 0）

53 有过的可能性吗 不知道今年 ZJ 的分数线波动会怎么样

在讨论《斜率优化70分求助，玄关》回复：

WA 在 2，9，10 这三个点。

斜率优化 70 分，求助大犇们。 [题目传送门](https://www.luogu.com.cn/problem/P3299) ``` #include #define LL long long /* */ LL read() { char ch=getchar(); LL x=0; while(ch '9') ch…

[rt](https://www.luogu.com.cn/discuss/811789)

站外题。题目大意：有一个长度为 $n$ 的小写字母序列，定一个数 $B$，区间 $L,R$ 的值可以如下计算： ``` x=a[L]-'a'+1; for(int i=L+1;i #define lson (rt >=1; a=a*a%mod; } return res; } LL inv(LL x){return q…

在其它 OJ 上测评，使用了以下快读： ``` int read() { char ch=getchar(); int x=0; while(ch '9') ch=getchar(); while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+(ch&15),ch=getchar(); retur…

在讨论《按秩合并并查集求助》回复：

@[sgl654321](/user/525374) 我超该写 fu 和 fv 的给我写成 u v 了，感谢

题意大概是：有 $n$ 个点，$m$ 个操作， 0 i j 表示 i 与 j 之间连了一条边，1 i j 表示查询 i j 两点最早在连第几条边时连通，如果当前没有连通输出 0。同时要求强制在线。代码是按秩合并并查集，但是 TLE 了，不知道咋整。 ``` #include int read() { char ch=g…

如果你： 1.Subtask 0 40分 WA 初始化矩阵的时候记得取模，否则会乘爆； 2.100分 但Subtask 1 TLE 记得开 unsigned long long。

题目：[P3216 [HNOI2011] 数学作业 ](https://www.luogu.com.cn/problem/P3216) Subtask1 的两个点 T 了，不知道怎么卡过去 ``` #include #define LL long long LL n,m; LL TEN[19]={1,10,100,10…

题目链接 [P2899 [USACO08JAN] Cell Phone Network G ](https://www.luogu.com.cn/problem/P2899) 定义 $f[rt][0/1/2]$ 表示以 $rt$ 为根的子树，除了根节点其他节点都保证点亮，选择了根节点/选择了至少一个根节点的儿子/根节点…