在讨论《有没有大佬教教，我n根号n的复杂度为什么会tle》回复：

@[AFewSuns](/user/224336) 懂了，感谢！！！

在讨论《有没有大佬教教，我n根号n的复杂度为什么会tle》回复：

@[AFewSuns](/user/224336) 原题目时限有六秒啊，按理说$O(n\sqrt{n})$的复杂度能卡过去的吧？并且我本地测了一下跑了30几秒，也不正常吧？我不太懂啊，大佬教教我

在讨论《有没有大佬教教，我n根号n的复杂度为什么会tle》回复：

放一个[我的提交记录](https://codeforces.com/contest/1558/submission/163044298)

在讨论《有没有大佬教教，我n根号n的复杂度为什么会tle》回复：

@[RainSong](/user/145078) 不好意思，我交的那一发写的是${i <= n}$,后来本地再调试的时候改成${i <= N - 1}$ 了

在讨论《有没有大佬教教，我n根号n的复杂度为什么会tle》回复：

@[zenglu](/user/237160) 我的$j$不是一步一步跳的，第二重循环最后一行有个${j = r}$

在讨论《有没有大佬教教，我n根号n的复杂度为什么会tle》回复：

@[AFewSuns](/user/224336) 可是我本地测的话，n等于787788的时候，我的dp转移方程运算了2066736407次，大概就是$O(n\sqrt{n})$级别啊，我的整除分块我自己也没看出问题，到底是哪里复杂度烂掉了呢？大佬能不能详细讲讲QAQ

如题，我用整除分块做的，第四个点tle了，本地跑出来答案是对的，但是跑了半分钟。 ```cpp #include using namespace std; using ll = long long; const int N = 4e6 + 10; int n, m; ll dp[N], pre[N]; int main…

在讨论《亡语》回复：

祝好

在讨论《这题数据是不是太弱了？》回复：

[我的AC代码](https://www.luogu.com.cn/record/72057557)

我的代码里全程都是在用int在运算，竟然通过了此题，是否说明此题数据太弱？毕竟模数最大可到$2^{31} - 1$，运算过程中显然是有可能爆int的。

在讨论《之前在洛谷看到过一个洛谷深色主题的插件，现在找不到了，有人记得吗？》回复：

@[LYqwq](/user/399116) 太感谢了

rt

在讨论《有没有大佬教教，为什么nlogn的算法会tle？》回复：

@[_MoonPie_](/user/95246) 啊谢谢，数组开大了就A了

``` #include #include #include #include using namespace std; #define int long long const int maxn=2e3+10; int a[maxn]; int b[maxn]; void solve(){ int n; scanf("…

在讨论《（2020.4.28更新）题目难度评分反馈帖》回复：

[UVA12171 雕塑 Sculpture](https://www.luogu.com.cn/problem/UVA12171) 紫书数据结构里带星号的题，跟大佬交流了一下，感觉不止绿题

在讨论《求助》回复：

@[冬刃](/user/236447)

在讨论《求助》回复：

###### 题主的代码在洛谷ide里跑样例出来的结果： ``` SAMPLE (3,1) (2,1) (2,2) (2,3) (3,3) ``` ###### 预期输出： ``` SAMPLE (3,1) (2,1) (1,1) (1,2) (2,2) (2,3) (1,3) (1,2) (1,1) (2,1) (2…

在讨论《各位dalao问一下怎么看自己是灰名/红名/...》回复：

~~犇~