在讨论《？》回复：

freopen 没删是因为要在 loj 上交。

尽力了，卡不动了。代码都快卡成压缩面包了，还是超时。 ```cpp #include using namespace std; const int N=8005,M=805,R=12; struct sgt{ int s[N]; int lowbit(int x){ return x&(-x); } void add(…

在讨论《警钟砸烂》回复：

前者慢很多，你可能因此 T 飞。

用 ST 表，取 log 的时候一定不要用 `log2`，应该用 `__lg` 或者预处理 log 数组。

在讨论《卡常》回复：

@[WorldMachine](luogu://user/879904)@[Karmallis](luogu://user/1760930)@[MornStar](luogu://user/760824)@[Wyh_dailyAC](luogu://user/1666970) 握草，还真是，换成 `__lg` 就过了。

在讨论《卡常》回复：

@[exCRT](luogu://user/1804613) 话说你这个有什么理论依据吗。 据我所知，评测机是 64 位的，这意味着 `long long` 的加减法应该是跟 `int` 的一样的，只有乘除以及取模会比 `int` 慢。

~~铸币题目，卡你吗的常呢。~~ 不是为啥这题也要卡我啊。有高人指点一下代码哪里常数大了吗。 ```cpp #include #define int long long using namespace std; typedef unsigned long long ul; const int N=1e5+5,V=1e5…

~~tmd，这诗人？？？~~ 计算偏移量 $delta$ 对区间长度 $len$ 的影响时，记得给 $delta$ 加上绝对值（无论 $delta$ 正负，$len$ 均会减少），不要漏掉绝对值。 如果你不幸犯了这个错误你甚至还有 $55$ 分。

WA 55 pts，调半天调不出来，没招了。 ```cpp #include #define int long long using namespace std; const int N=5e5+5,K=15; const int p=1e9+7; const int inf=1e9+15; int n,k,a[K],…

在讨论《卡常大佬请进》回复：

@[Fine_Dust_Z](luogu://user/1317007) 我的代码能在 loj 上拿到 $70$ 分（剩下 $6$ 个点超时），不应该有正确性上的问题啊。（如果你说码风不好导致常数偏大这方面的问题倒是有可能，但是正确性应该是没问题的）

在讨论《卡常大佬请进》回复：

@[Fine_Dust_Z](luogu://user/1317007) `freopen` 是我为了在 loj 上交题写的。loj 上有 $70$ 分。 另外可以具体说一下代码细节上有什么问题吗？

写的正解，时间复杂度 $O(2^{14}\times \max s_i\times (14+\log (\max s_i)+2^{14}\times \sum c)$，没问题（题解也是这个复杂度）。 然后你告诉我，这正解一分都没有？写暴力也要有 $10$ 分吧？ ```cpp #include #define int…

在讨论《警钟砸碎》回复：

@[_Cyclone_](luogu://user/1539207)@[Tomwsc](luogu://user/1418967) 哦对了，`cout` 是保留六位有效数字，不是保留六位小数。 所以直接 `cout` 输出是过不了的。

在讨论《警钟砸碎》回复：

@[_Cyclone_](luogu://user/1539207) 额，我记得不是六位吗。

？？？ 输出答案的时候，不要直接用 `cout` 输出，要多保留几位小数，不然 WA 30pts。

在讨论《启发式合并如何卡常？》回复：

@[WorldMachine](luogu://user/879904)@[Kaf_yoU](luogu://user/1205074) 你的意思是让我用手写的平衡树代替 multiset？

不是，我记得启发式合并常数挺小的啊，3e5，两 log 不是应该随便过吗，怎么还 T 了？ ```cpp #include using namespace std; const int N=3e5+5; int n,q; int a[N],c[N],t[N],sum; set > s[N]; multiset f; v…

在讨论《此题难度》回复：

此贴结

在讨论《此题难度》回复：

既然这样的话那我就不发工单了。

在讨论《此题难度》回复：

@[TsukishiroYuki](luogu://user/743447) ok，知道了。

在讨论《此题难度》回复：

@[Phartial](luogu://user/376161) 这个东西真的很典吗，反正我没见到过类似的东西。 不过这也可能是我做的题太少了。

在讨论《此题难度》回复：

@[_determination_](luogu://user/530468) 感觉这个做法没那么好想到啊，尤其是拆成多个环和构建原图生成树这一步不好想。而且代码也不好写。 当然难度有没有到黑我也不确定，所以发了这个贴子问一下。

这种东西真的只是紫吗。

如果一个 scc 里有正权边，直接输出无解。

在讨论《可爱并非妹纸萌新刚学mcmf 10^-9 s64 pts MLE后四个点球跳》回复：

@[lfxxx_](luogu://user/795344) 多测不清空 另外你的 init 函数里怎么啥都没有？

在讨论《关于此题做法》回复：

@[TsukishiroYuki](luogu://user/743447)@[立柱已选162534](luogu://user/448545) 好，明白，谢谢解答。

一篇题解里这样讲道： >首先对于找到所有的环，可以证明我们只需要找到一开始的连通无向图的某一生成树，则我们只需要记录剩下的边和询问加边在生成树上形成的环，就能组成所有的环。感性证明： >对于仅由一条非树边构成的环，已经被记录了。 对于由多条非树边构成的环，将这些树边在生成树上的构成的环异或组合起来就能得到。 这是如何想…

最慢的点跑了 351ms，好慢啊。。 有人帮忙优化一下常数吗？ 还有，你们这帮人，给我好好的卡常帖子举报了是何意味？ ```cpp #include #define int long long using namespace std; const int N=1e6+10; const int inf=(int)1e1…

最慢的点竟然跑了 351ms，好慢啊。。。 有人帮忙优化一下常数吗？ ```cpp #include #define int long long using namespace std; const int N=1e6+10; const int inf=(int)1e18+10; struct left_heap{…

在讨论《何意味》回复：

@[yukimianyan](luogu://user/509229)@[Asedwai](luogu://user/728910) 好像还真是。。。