在讨论《给一组hack数据》回复：

@[一扶苏一](luogu://user/65363) 这些题解应该没有考虑到不能改成负数

在讨论《hack 题解》回复：

应该是因为我的find没有判断字符串长度导致的

在讨论《x^y T次询问算法》回复：

@[_8008008](/user/803885) 为什么快速幂时间复杂度是 Txlogy

在讨论《x^y T次询问算法》回复：

@[Genius_Star](/user/979266) 底数不一样不能光速吧

在讨论《站外题目紧急求助》回复：

@[guoguo8535](/user/602171) 高精自己写 ``` INT f[3][2],g[3][2]; for(int i=1;i<10;i++)f[i%3][i==6]++; for(int i=2;i<=n;i++){ for(int c=0;c<3;c++)for(int o=0;o<2;o++)g…

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

@[fangzichang](/user/678087) 没有用到有理数的阶乘吧

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

@[ForgotDream_CHN](/user/750067) $\prod\limits_{i=a}^bi=\frac{(b\%p)!}{((a\%p)-1)!}$ ab 之间有 p 的倍数 就是 0，否则 b%p>=a%p。

在讨论《关于凸包期望点数》回复：

@[Bingxiu](/user/676498) 是在 k 边形的面上随机

在讨论《关于凸包期望点数》回复：

@[Bingxiu](/user/676498) 在 $k$ 边形上随机 $n$ 个点的凸包点数

在 k 边形上随机点列的凸包期望点数是 $klogn$ 这个 k 边形是凸 k 边形还是所有 k 边形呀，感觉凸 k 边形好像不太对。

[AC](https://codeforces.com/contest/167/submission/235812688) [WA](https://codeforces.com/contest/167/submission/235812475) 为什么 ```if(x>mod)x-=mod``` 和 ```if(x>…

在讨论《悬2棺求助笛卡尔树（不调代码》回复：

@[Kniqht](/user/315205) 1-c中的后缀最大值s[i]和c-n的前缀最大值t[i]肯定都在答案里。且因为是排列所以肯定不会相同，没有其他答案是因为i-j的最大值是max(s[i],t[j])。 ``` v[a] / / v[b] \ v[c] ``` 那么 c 的答案是 b 的答案+1，因为bc之…

在讨论《悬2棺求助笛卡尔树（不调代码》回复：

@[Kniqht](/user/315205) 有没有一种可能，你的笛卡尔树建反了

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

@[Paradise_Lost](/user/688649) 给出所有的 $v(i,j)$，$1\leq i,j\leq n$ 求所有的 $f(a,b,c)=min(v(a,i)+v(b,i)+v(c,i))$

有没有小于 $O(n^4)$ 办法求出所有的 $min(v(a,i)+v(b,i)+v(c,i))$

在讨论《这题只有蓝？》回复：

@[LuoTianyi_Official](/user/424089) 然而我列出的转移方程只能用线段树优化到nlogn

在讨论《求NOIP T3题解》回复：

设S1>T1，S中最大值肯定大于T中所有值，不然一定有一个匹配不上，T中最小值也一样肯定小于S中所有值，然后设v[i][j]表示s[i]>t[j]那么有解就表示存在一条从1,1到n,m的向右向下的路径且路径上的v都是1，S中最大值和T中最小值会在v里面形成一个十字，把v分成4块，左上那块的1,1只要可以走到十字上，右下…

在讨论《求原题》回复：

@[ACRUSHj](/user/925506) 这样答案就是无限了吧

在讨论《存图用链前和 vector 有区别吗？》回复：

链前就是把 vector 换成链表，记一下每个链表的 end，然后枚举就是对于 p 的 end 往前跳到不能跳，和链表没有多大区别的

在讨论《为什么没人用 vector》回复：

@[userLCX](/user/667381) 为什么不能当前弧优化啊，不是只是不好取反向边吧

在讨论《关于第 k 小表示法》回复：

可以sa做,乘二取后缀 1-n 的第 k 大，用 sais 或 dc3 可以做到 O(n)

在讨论《关于线性基合并》回复：

是logV不是logn

在讨论《关于线性基合并》回复：

@[robinyqc](/user/338632) 就一次合并是 $O(log^2n)$ 的，但是均摊后做 n 次是 $O(nlogn)$ 的

在讨论《关于线性基合并》回复：

@[robinyqc](/user/338632) ？不是插入一个数就是log的吗，

暴力插入每个线性基中的数的合并的复杂度为什么都说可以在某些条件下均摊啊，我觉得只有下面这种才可以使得每个插入的数最多计算log次才可以在树形合并的条件下均摊。 ``` for(int i=30;~i;i--)if(q[i]) for(int j=i,x=q[i];~j;j--)if((x>>j)&1) {if(p[j]…

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

@[TianLuen](/user/239988) ? 我问的是第一个为什么比第二个慢，加了火车头当然可以过

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

@[TianLuen](/user/239988) 确定

在讨论《求问邻域数颜色》回复：

@[_ChiFAN_](/user/520748) 能不能发一下没人看懂的题解

为什么[第一个代码](https://codeforces.com/contest/1129/submission/224277038)比[第二个](https://codeforces.com/contest/1129/submission/224276365)慢，还有为什么明明我写把 i-- 写成 i++ 了都可以…

在讨论《求助站外题》回复：

可以淀粉质求。 维护每条到当前所选中心的路径的长度。 然后可以像线段树一样维护全局加，全局平方和的几个tag然后就好了，O(nlogn)。