在讨论《这样是对的吗？》回复：

@[qeyp](luogu://user/780942) 0，显然是线段树优化建图解法类似

在讨论《这样是对的吗？》回复：

这是此题的 `AC` 代码： ```cpp // #pragma GCC optimize(3) // #pragma GCC target("avx") // #pragma GCC optimize("Ofast") // #pragma GCC optimize("inline") // #pragma GCC…

按 $p$ 排序，从左往右扫，维护 $rmax:p+r$。 考虑 $p > rmax$，则设立初始爆炸点到此处，并把 $[p-l,p-1]$ 的初始爆炸点删去。 考虑 $p \le rmax$ 则设立初始爆炸点到此处的条件是 $[p-l,p-1]$ 有初始爆炸点（同时删去它们）。

在讨论《有关按log(n)分块的疑问》回复：

@[Yukinos](luogu://user/316801) 你可以在[讨论区](https://www.luogu.com.cn/discuss/922139)找到总结 https://www.luogu.com.cn/discuss/922139

在讨论《有关按log(n)分块的疑问》回复：

@[Yukinos](luogu://user/316801) 复杂度难道不是实践来的吗。

在讨论《最短路求解》回复：

@[sbno333](luogu://user/416975) 又读错题了，现在的题目是对的，就是要线段树优化建图

在讨论《最短路求解》回复：

@[sbno333](luogu://user/416975) 那不是暴力吗 然后线段树优化可以做到改 n 成 log 再然后我读错题了，正确的题目只要建一个超级源点就过了

在讨论《最短路求解》回复：

TIP: 发了个新的帖子优化了表述 https://www.luogu.com.cn/discuss/1113153

给你一个 $n\times m$ 的网格，对于每个整点 $\text{(i,\ j)}$ 能连向给定一个圆环（每个点圆环内径外径不完全相同）范围内任意的整点，边权为 $a_{i,j}$，给你 $q$ 个点，求一个点 $\text{(i,\ j)}$ 到 $q$ 个点的最短路之和+$b_{i,j}$ 的最小值。 $q\l…

在讨论《最短路求解》回复：

（最后是求 min

在讨论《最短路求解》回复：

不同->不全相同

给你一个 $n*m$ 网格，每个整点 $(i,j)$ 能走到给定一个圆环（每个点圆环内径外径不同）范围内任意的整点，代价为 $a_{i,j}$，给你 $q$ 个点，求一个点 $(i,j)$ 到 q 个点的最短路之和+$b_{i,j}$。 q<=10,n,m<=150,max(n,m)*q<=500,0<=a_{i,j}…

在讨论《MSTOI Round 1 赛时答疑帖》回复：

Is it rated? $^{ \bigtriangleup -1\bigtriangledown }$

Be like codeforces... 在我们将一个数字放入到对应队列之后，这个数字会出现在队列末尾。 注意到如果这个拥有队列编号的数字的数量小于 $m$ 则无法把这个队列填充完。 所以，我们一开始把 $0$ 藏在这个队列末，就取不出来。 接下来我们讨论除去这种情况，即所有数字的数量都大于等于 $m$，也即所有数字…

在讨论《LACPT-Open 题单征集》回复：

投稿：P5071 [Ynoi2015] 此时此刻的光辉 题目突出特点：十分考验算法优化能力与对算法（pollard rho）的正确选用

在讨论《进食后入》回复：

浸湿后入

在讨论《请求撤下全部题解》回复：

其实这题也没有全面的正确性证明 https://www.luogu.com.cn/problem/P1248 笑点解析：这是最好的正确性证明 https://www.luogu.com.cn/discuss/1007342

在讨论《请求撤下全部题解》回复：

但是为什么要证明？！做紫题的人一定不需要证明也能看懂！

在讨论《让我们说中文！》回复：

@[Eason_cyx](luogu://user/741244) a1co0av5ce5az1cz0ap_

在讨论《让我们说中文！》回复：

注意到关键性质: 现场有 3 位 cyx 到场

在讨论《求助莫比乌斯反演》回复：

虽然但是，是显然的

在讨论《求助莫比乌斯反演》回复：

@[Li_Yichen](luogu://user/930325) 因为 $i$ 和 $j$ 最大公因数是 $k$ 的时候 $i$ 和 $j$ 一定是 $k$ 的倍数

在讨论《为啥 vector<char> 比 bitset 快》回复：

但是为啥 char 比 bitset 快啊，很反直觉

在讨论《为啥 vector<char> 比 bitset 快》回复：

@[Forgotten_0114507666](luogu://user/89343) 自然不是人做的题， 今天模拟赛导致的，内存 `64 MB` 强制 `ML` 或 块筛

在讨论《为啥 vector<char> 比 bitset 快》回复：

跑 $3\times 10^8$ 数据发现，`vector ` 平均 `300ms`，`bitset` 平均 `800ms`，`vector ` `time out`

RT, 写块筛的时候发现 `vector ` 比 `vector ` 和 `bitset` 都快很多

在讨论《还是 shuffle 大佬》回复：

```cpp #include #define ll long long #define pb push_back using namespace std; const ll N=1e6+10; mt19937_64 rd((unsigned ll)new char); struct gft{ ll a,b; }c[N…

注意到本题不好卡和[这篇](https://www.luogu.com.cn/discuss/695456)帖子 故随机化，~~给予足够的时间正确性是显然的~~ 能否构造出最优解排列数相对所有排列数非常小的数据卡掉 shuffle？ ((数据才 1000 但正解是 $O(n \log n)$ 的吧

在讨论《关于类似排列的 dp 题有什么套路吗/yun》回复：

I found this shit in the contest.

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

I found this shit in the contest.