在讨论《求助斜率优化叉积维护和斜率维护精度问题》回复：

`long double` 类型的字面量应使用 `L` 作为后缀？（不过好像不是这个原因）

RT，用Z算法解border数组。方法是对于每个 $i$，将 $bord[i+z_i-1]$ 赋值为 $z_i$，然后从后往前倒推（`bord[i] = max(bord[i], bord[i + 1])`）洛谷数据都过了，请问这个算法是否正确？ code: ``` #include #include #include…

最终答案一定小于 $ab$，因此可以用 `unsigned` 存下。众所周知 `unsigned` “直接自然溢出啥事没有”，反正最后结果肯定是对的。常数非常小。~~开O2直接榜首~~

在讨论《建议改成Trie树上询问，否则会产生大量非正解》回复：

@[樱初音斗橡皮](/user/66287)

RT，此题既然用SA都可以水过，就失去了作为模板题的意义。因此建议改成Trie树上询问，~~在更裸的同时~~可以Hack掉大多数非正解。@樱初音斗橡皮

在讨论《一道难题》回复：

@[hjxxcbq](/space/show?uid=164160) 启东吧

在讨论《如何优化》回复：

@[龚宸进天才](/space/show?uid=157767) 快速幂不会吗？不会的话 右转快速幂模板题

在讨论《一道难题》回复：

@[谁是鸽王](/space/show?uid=113460) 现在回答问题不加分吧？

在讨论《落谷第一是?》回复：

@[Lstdo](/space/show?uid=53930) ~~所以到处被传真名的我被踢出OI圈了~~

在讨论《rwerewr》回复：

只有我尝试读出来吗

在讨论《说句弦话，研究LCA的最好方法是......》回复：

Tarjan好，离线，超快，还可以拓展

在讨论《到底怎么取数？怎么算最大，没太看懂。》回复：

@[ljl123456789](/space/show?uid=193638) 啥玩意，哪来的654213

在讨论《萌新求助（真的是萌新啊）》回复：

详见小粉兔的帖子

在讨论《萌新求助（真的是萌新啊）》回复：

@[smarthehe](/space/show?uid=103732) 4x。

在讨论《这么好的题不来爆搜吗》回复：

@[yzhang](/space/show?uid=37881) 不用就不算

在讨论《关于时间复杂度》回复：

@[xiaoweiws](/space/show?uid=134819) emm..鉴于我也不会树的直径，我也不是很清楚这个算法的流程。具体地说，如果是任意一条直径都可以，那就是O(N)；但如果并不是任意一条直径的话，就要遍历所有直径，可能被菊花图卡掉。

在讨论《关于时间复杂度》回复：

@[xiaoweiws](/space/show?uid=134819) 求直径是O(N) 枚举C点最多N方，但是直径不够多跑不慢

在讨论《无题》回复：

@[baoyu](/space/show?uid=93465) 那Dijkstra可以算NOI+的题了

在讨论《关于此题数据》回复：

@[NaCly_Fish](/space/show?uid=115864) emm...没见过cost为负的。。。

在讨论《关于此题数据》回复：

等等，费用都是非负的。。。

在讨论《关于此题数据》回复：

@[NaCly_Fish](/space/show?uid=115864) 费用负环有影响吗？

在讨论《求助一道超难思考题【非专业人士勿进】》回复：

@[渣渣lyz](/space/show?uid=32195) 她：要素察觉

在讨论《蒟蒻求教》回复：

有，但是没用

在讨论《问一道题》回复：

这道题二分经典例题

在讨论《这题要打回车？？？！！！》回复：

啥意思？

在讨论《萌新分块RE求助》回复：

煮席树很简单的~~可我不会写分块和LCT啊~~

在讨论《关于扩欧》回复：

@[樱初音斗橡皮](/space/show?uid=66287) 樱初音！

在讨论《关于扩欧》回复：

求解`ax+by=c`的一组解，用来求乘法逆元

在讨论《LCA版题！！倍增被卡？？》回复：

没事。

在讨论《LCA版题！！倍增被卡？？》回复：

我也没见谁说用lowbit，你是在哪学的