在讨论《FMT》回复：

log是转换的复杂度 合并过程不用转换

在讨论《捞！》回复：

qpzc

在讨论《合着这题就是考察素数取得好不好吗?》回复：

你说什么？！随机化，愤怒了……

在讨论《关于NTT》回复：

[提问的智慧](https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=1&tn=baidu&wd=ntt%E6%A8%A1%E6%95%B0%E8%A1%A8&oq=ntt%25E6%25A8%25A1%25E6%2595%25B0&rsv_pq=c53eafbb00075c9a&rs…

在讨论《求助证明线段树合并的时间复杂度》回复：

将合并操作视作对其中一个线段树的遍历，可知对于最劣 $O(n\log n)$ 个已存在节点都只会遍历一次。

分享本人insert操作的两种写法： ``` #1 ++block[btot].len; ... for(int i=b[p].len+1;i>x;i--) block[p][i]=block[p][i-1]; block[p][x]=val; //思路：考虑插到最后，此时假设最后有一只不存在的跳蚤，并插入这只跳蚤之前…

在讨论《关于 SPFA 判负环》回复：

cy

在讨论《关于正规比赛的变量名冲突》回复：

感谢orz

rt，请问在用万能头的大背景下怎么命名才不会导致耻辱退役，以及结构体里和系统变量或函数重名应该是没有问题的吧orz 另外你谷评测机有没有条件完全模拟正规比赛啊/tyt

在讨论《关于线段树套线段树》回复：

@[Krystallos](/user/124683) 感谢/tyt

在讨论《关于线段树套线段树》回复：

@[Krystallos](/user/124683) 在您提及之前没听说过/kel

在讨论《关于线段树套线段树》回复：

@[Krystallos](/user/124683) 那外层更新一次就到 $O(mlogm)$，好像比pushdown还慢一些orz

请问这玩意能不能支持矩阵修改？感觉如果外层线段树要区间修改的话pushdown的复杂度就到 $O(n^2)$ 了

在讨论《求问整体二分的复杂度》回复：

@[_Alejandro_](/user/413147) 好的 十分感谢

在讨论《THUPC》回复：

@[Eason_AC](/user/112917) 感谢orz

在讨论《THUPC》回复：

请问在哪报名鸭/tyt

在讨论《连续型随机变量的分布函数是左连续的吗》回复：

@[樱初音斗橡皮](/user/66287) 十分感谢orz

$F(x)=\int_{-\infty}^xf(x)\,dx$，其中 $f(x)$ **非负可积**。 请问能不能用 $f(x)$ 非负可积推出题述结论？

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

@[like_AC](/user/592690) 确实orz 但是考虑时间复杂度是不是应该是$O(mn\operatorname{log}m)$

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

@[like_AC](/user/592690) 一个区间只能贡献一次吧 感觉有点假

在讨论《求资源》回复：

@[hht2006](/user/175829) 太算了 十分感谢orz 我记得之前看过提示但是没看到这个/kk

[\[Cnoi2019\]最终幻想](https://www.luogu.com.cn/problem/P5388) 题目为裸裸的组合数前缀和，但是本人没能在网上找到相关资源orz 有大佬能简单说下思路也十分欢迎/bx

在讨论《求助常数》回复：

问题已解决，传地址能进6s。。。 对计算机的理解增加了 谢谢大家 (

本人处理询问的代码如下： ``` struct Vec {//age:当前点的妖怪年龄 s1:子树内 a , int k ) {//二分得到点分树所有权值 >1; if( age[a[mid].num] y ) swap(x,y); int tep=0;while( 1<<(tep+1)<=y-x+1 ) ++tep;…

在讨论《萌新求助理解Burnside》回复：

@[ChasingAft](/user/114181) 更大的集合就是上述中 我们考虑一个作用对象本身所有可能状态构成的集合。我们的任务通常是求这个集合中等价类数量。 比如oiwiki中给正方体涂色的例子，那么这个更大的集合就包括了所有正方体可能的涂色状态。然后正方体的旋转操作在这个集合中体现为置换，我们就是在这个置换…

在讨论《好吧，我也 hack》回复：

一个很假的想法： $T$ 很小，并且大数也(应该)不多，故记忆化 虽然很脏但是赛时可想吧/tyt

在讨论《为什么还不改难度？》回复：

顶/tyt

众所周知，找到可行流后，需要处理残量网络而不是原流量网络上的最大流。 显然此时残量网络是被当作一个新图跑。 于是在获得残量网络时我有这么一句话： ``` //前向星存边，初始edge_num=1 for(int i=1;i<=m;i++) {//意义：将原图上的边作为残量网络上的新边，则其反向流量应设为0 edge[i…

在讨论《关于fft/ntt》回复：

@[Krystallos](/user/124683) 感谢orz

在讨论《关于fft/ntt》回复：

@[Krystallos](/user/124683) 请问形如这种  或者更高次幂，当需求系数和给定函数同阶也必须照这样做吗/kel 以及求逆开方或者其他递归操作卷积不明的时候怎么办orz 本…