在讨论《为什么需要整除分块》回复：

@[_8008008](luogu://user/803885)你可以杜教筛

在文章《P1001 A+B Problem 题解》发表评论：

第二分块（bushi）

[rt](https://www.luogu.com.cn/record/226818287) 开 $8×10^5$ WA 了，但 $1.6×10^6$ 却 A 了，这是为啥？

在讨论《为什么这种二分写法是错误的？》回复：

@[zhongxicheng](luogu://user/892461)需要记录 $ans$

在讨论《各大佬看一下哪儿有猫饼》回复：

@[yjj13621355890](luogu://user/1562347) 我恭喜你见祖宗了

在讨论《不用莫反暴力A了？》回复：

@[jijidawang](luogu://user/227514) wssb，忘了调和级数了qwq

在讨论《样例过但全MLE求调》回复：

@[laijinqi1006](luogu://user/1367640) 你知道啥叫可持久化吗 ~~zz~~

rt和第一篇题解思路一样 ```cpp #include #define mod 1000000007 using namespace std; int n,m,root,a[4000005],b[4000005],c[4000005],d1[4000005],d2[4000005],e[4000005],l[4000…

在讨论《TLE 40pts求助》回复：

我是伤心的蜜蜂，已 AC，此帖结

[rt](https://www.luogu.com.cn/record/198567461) ```cpp #include using namespace std; int n,m,root=0,a[500005],c[500005],d1[500005],e[500005],l[500005],r[500005]…

在讨论《关于时间复杂度》回复：

@[Polarisx](luogu://user/836759) 怎么存，给一下代码qwq

在讨论《关于时间复杂度》回复：

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

在讨论《关于时间复杂度》回复：

@[Polarisx](luogu://user/836759) 那么我想要一个小常数写法的杜教筛，谢谢。

为什么预处理 $n^\frac{2}{3}$ 个数跑得很慢，而预处理 $n^\frac{3}{4}$ 个数跑得飞快？

先预处理欧拉函数，再用整除分块枚举 gcd 再用欧拉函数计算答案，时间 $O(n\sqrt{n}\log n)$，居然 A 了？ ```cpp #include using namespace std; int n,x,a[150000],c[2000005]; bool b[2000005]; long long a…

在讨论《WHY》回复：

@[bs_commander](luogu://user/1000166) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在讨论《500ms时限的意义》回复：

@[mooktian](luogu://user/890321) 线性求阶乘极其逆元，然后用 $i-1$ 的阶乘乘 $i$ 的阶乘的逆元

在讨论《【集中处理】升学/换校快速处理》回复：

866613 四平市第一高级中学

在讨论《进食后人（如果你TLE#8 95pts）》回复：

@[Pig_Eat_Earth](luogu://user/1126722) 这题也不卡常啊qwq

本题乍一看好像没什么思路，考虑将牌型进行转化。 我们发现炸可以看做三张同种的牌和一张同种的牌，即可以将三带一和炸合并为一种情况，即三带一是三张同种的牌加上任意一张牌。 设有 $x$ 个单牌，$y$ 个对子，$z$ 个三张，那么最终答案为 $x+y$，同时需满足 $z \le x$。 初始把所有牌设为单张，如果把三张同种…

这题我赛时没想出正解，在赛后才明白怎么做。 首先通过推导公式，发现该题无法贪心。 然后我想到一个 dp，以第几个加油站为第一维，以速度为第二维，可以轻松通过速度转移状态。但是这样 dp 会使速度达到指数级别，简直爆炸。 赛后我反应过来，虽然速度的值域看似达到指数级，但速度的个数远远没有达到这种数量。为什么呢？ 首先我们…

在讨论《关于复杂度》回复：

@[FarmerDrone](/user/1122193) 对，算法运行的时间常数远大于申请空间的常数

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

@[zhangxiao666](/user/742017) 太阶了

在讨论《为什么这种办法还没有朴素ST表快》回复：

@[E_fang](/user/1386739) @[pigeonteam](/user/1042306) WSSB，这题 $n,m$ 不同阶qwq

[rt](https://www.luogu.com.cn/record/185508448)，是分块优化 ST 表，时间空间均为 $O(n\sqrt{\log n})$，比朴素 ST 表还慢 200ms，但空间确实更优了，麻烦哪位 dl 帮忙解释解释qwq

在讨论《洛谷举报专区》回复：

liwenxi114514[套数据抢最优解](https://www.luogu.com.cn/record/173053781)

在讨论《想用贪心做，结果WA了》回复：

@[uuplayer](/user/1372590) 这题不能用贪心解，要用 01 背包

在讨论《有没有代码50行+但题面很短的模板题》回复：

@[MsgNotFound](/user/906900) [P2617](https://www.luogu.com.cn/problem/P2617)