在讨论《？真的假的我说，新科技dij可以跑负权图？》回复：

@[5k_sync_closer](/user/388651) 谢谢您

我看知乎上有个[评论](https://zhuanlan.zhihu.com/p/3475462229)说luogu已经开发出了有负权边无负环的dij了，时间复杂度O(nlog^2n) 我还一直以为dij只能跑非负权图，想跑无负环的只能用johnson先跑一遍spfa跑个势能之后再跑dij，难道我已经落伍了？

在讨论《额，这题不让用stl吗？》回复：

还真是不让用stl

用的treap维护摩尔投票，然后set维护idx，只得了50pts，set过不了的话我只能自己撸一个了

交了三份 第一份[BIT + 权值树](https://www.luogu.com.cn/record/158413612) 用时：6.32S 空间：146.11MB 第二份[整体二分](https://www.luogu.com.cn/record/158436273) 用时：1.77S 空间：14.19MB 第三份…

看了一些网上关于ISAP的文章，有以下几点困惑： ①ISAP的当前弧优化究竟是在DFS结束时进行memcpy(cur + 1, head + 1, sizeof(int) * n);还是在节点遍历完所有后前向边后修改cur[u] = head[u]; ②有人说ISAP不能进行多路增广，只能像EK一样记录单路，到底是真的…

一开始看错题还以为是这个意思 我只能想出来离散一下主席树套树状数组好像能做

在别的题里边粘了一个这个题里边写的Splay板子，Wa掉了 ……找了半天是删掉节点时忘了pushUp(f(r))一下，这样在删除节点时，f(r)的sz是错的 [评测记录](https://www.luogu.com.cn/record/124640057) ```cpp inline void del(int v){…

遇到相同值忘了del掉也能AC，建议加几组数据 [忘del](https://www.luogu.com.cn/record/137680921) [del掉](https://www.luogu.com.cn/record/137681259)

式子好推，但是调了我一下午，调了半天最后突然想起来longlong不够用，（1.9E6）^ 3把longlong爆掉了，我看了下评论区里几个全wa的好像都是这问题。 ```cpp pass： for(int j = 0; j <= i; j++) v = (v + 1ll * c[lor - j][i - j] * d…

在讨论《关于这题做法正确性的证明》回复：

描述一PASS 描述二，由于形成了环，每个点连了两个点，然而每个点在操作中只会连向最近的不联通的点，说明这个点连向的点的距离都是相等的，整个环上边的权值相等，拆掉最小边等于拆掉最大边。 对于每个环我们拆掉最大边不是最小生成树是什么

在讨论《求助，想不明白求环内的距离的一些细节》回复：

好吧，是我想错了，浪费大家时间了

俺的问题在于，简单环虽然不能共边但是可以共点，我看题解的代码基本都是这样的： ```cpp inline void solve(int u,int v,int w){ //参数w为非树边的边权 ++ext; int pw,pre = w,i = v; while(i!=fa[u]){ sum[i] = pre; pre…

在讨论《题解好像全是暴力取模和分块》回复：

[题解](https://www.luogu.com.cn/blog/aru2099/xian-duan-shu-qu-ou-jian-mod) 刚来这地方，不太清楚该找谁 @[_•́へ•́╬_](/user/90693)

在讨论《题解好像全是暴力取模和分块》回复：

[测评](https://codeforces.com/contest/438/submission/223295633) 额，刚才贴错了，至于一堆人嘲讽我么，我都不知道我的问题在哪里

在讨论《题解好像全是暴力取模和分块》回复：

@[_•́へ•́╬_](/user/90693) ？我肯定过了啊，现在luogu提交CF的题全是unknown error [](https://codeforces.com/contest/431/submission/223291060)

这样写也行吧，用线段树维护sum，mx，mn，以及标记lz，虽然mod不好维护标记，但是加减法是好维护的，所以我们把mod改成减法，维护减标记。 所以能不能开下题解区让我水一篇题解？

rt,我太菜了,只能请教下大佬们

Tag里边还摆个概率论

①题解的评论里边的hack至少有一个是hack的错的 ②等概率流向每一个叶子而不是周围节点，否则喜提0pts的高分

在讨论《orz，求个hack的样例》回复：

想明白了，拆掉的边其实可以同时选，我还是老老实实写个栈把环上的长度记下来吧

我把环的两条相邻的边拆开了之后做dfs，考虑到找到环后是直接退出，需要在Dp的时候把vis标记打上，但是为啥这样做是错的？ ```cpp #include #include #define ll long long using namespace std; template inline void read(T& x)…

在讨论《自己写的快速排序只能拿60分，求助》回复：

这题最后两个样例是倒序的，建议选个稳定算法

在讨论《orz，求个比较小的样例》回复：

@[Balor](/user/1010254) 谢谢大佬，A了，最后发现是 ```cpp inline ll query(int u, int v){ seg l(0, 0, 0), r(0, 0, 0); while(top[u] != top[v]){ if(depth[top[u]] dfn[v]){ swap(…

```cpp #include #include #define ll long long using namespace std; template inline void read(type& x){ x = 0; bool f = 0; char c = getchar(); while(c '9'){f = c…

```cpp #include #include using namespace std; template inline void read(type& x){ x = 0; bool f = 0; char c = getchar(); while(c '9'){f = c == '-'; c = getchar(…

一个更新方式是从顶点开始sink是1.84s，另一个是把顶点拆出来合并是194ms (；′⌒`) 是因为sink的最坏复杂度是O（n）吗，当这个堆是条链的时候？

在讨论《所以luogu的字符串到底是什么格式？》回复：

@[reveal](/user/523491) 谢谢

在讨论《所以luogu的字符串到底是什么格式？》回复：

@[jesse1216](/user/530437) 谢谢，我都忘了还有这茬了

(⊙︿⊙) 自己写的字符串快读老是会RE，不知道该用哪个板子了 ``` inline void read(string& s){ s.clear(); char c = getchar(); while(c != EOF && !isblank(c) && c != '\r' && c != '\n'){ s.push…