在讨论《给可爱的水母支支招吧》回复：

@[robinyqc](/user/338632) vEB 几乎没有实用性，数据量得到 1e7 在板子题才有微弱优势。 曾经 BZOJ 有个 vEB 的板子题。可以在 dark BZOJ 找到

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

@[灵华](/user/68882) （咱俩说的应该是按大小随机合并对吧）您能不能简单说说为啥啊？谢谢

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

随机合并复杂度应该是对的，证明与正常的一模一样

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

@[灵华](/user/68882) 不正确，考虑序列只有一个数，复制 n 遍，所有结点的 p 相同

在讨论《这题的理论最优时间复杂度是什么》回复：

@[Ntokisq](/user/203623) 现在觉得呢？

在讨论《关于区间去重第k小》回复：

@[Ntokisq](/user/203623) 没事了，脑子瓦特了，谢谢

在讨论《关于区间去重第k小》回复：

@[Ntokisq](/user/203623) 是什么啊，求教

在讨论《求巨佬推荐平衡树的题目，蒟蒻不知道平衡树怎么应用（最好蓝或紫，蒟蒻太弱了）》回复：

@[Hide_In_The_Shadow](/user/591138)

在讨论《求巨佬推荐平衡树的题目，蒟蒻不知道平衡树怎么应用（最好蓝或紫，蒟蒻太弱了）》回复：

不要去刷洛谷提单（平衡树的）

在讨论《求巨佬推荐平衡树的题目，蒟蒻不知道平衡树怎么应用（最好蓝或紫，蒟蒻太弱了）》回复：

P3285 P2042 P3224 P5586

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

大概意思是曼哈顿最小生成树是 N sqrt n 的，曼哈顿 TSP 不会超过这个生成树的二倍

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

@[ppip](/user/374433) 这问题我问过，见 https://www.luogu.com.cn/discuss/497758

在讨论《动态开点权值线段树求助》回复：

@[1Stone](/user/648953) 不能用

在讨论《Hack 炸脖龙 I》回复：

@[noip](/user/3296) 毒瘤大大这不是您的题吗？

在讨论《关于程序的静态空间》回复：

@[Hakuoro](/user/132533) 打扰下，您写的是线性空间的双 log 做法，n = 3e6 ，MLE？是这样吗

在讨论《内存访问不连续莫队卡过去了》回复：

劝各位不要用奇怪的填充曲线 + 分块尝试吊打奇偶排序。

在讨论《内存访问不连续莫队卡过去了》回复：

**锁帖，禁止挖坟（大佬除外）**

在讨论《内存访问不连续莫队卡过去了》回复：

我为自己放点文章的链接，防止以后忘了： 将莫队的转移次数转换到曼哈顿距离哈密顿路，并证明转移次数下界（又嘴瓢了，乐，有下界）： 1. https://oi-wiki.org/misc/mo-algo/#%E5%A4%8D%E6%9D%82%E5%BA%A6%E5%88%86%E6%9E%90 满足三角不等式的 TSP…

在讨论《内存访问不连续莫队卡过去了》回复：

lxl 您要是看到也不用回复了，谢谢。

在讨论《内存访问不连续莫队卡过去了》回复：

我是大傻子，现在已经懂了大概了，谢谢各位的帮助！！1

在讨论《内存访问不连续莫队卡过去了》回复：

@[WeLikeStudying](/user/260884) 没事了，我看懂了。谢谢您的回复。

在讨论《内存访问不连续莫队卡过去了》回复：

@[WeLikeStudying](/user/260884) 大佬强啊，浇浇我呗

在讨论《内存访问不连续莫队卡过去了》回复：

我挺菜的各位包容下，咱不是把问题变成求最短哈密顿路径，又不是最短哈密顿回路，不能叫 TSP 啊。 没研究过这方面的，求最短哈密顿路径除了当成 TSP 做，有啥特殊的算法吗？这个东西是 NP 的吗？

在讨论《内存访问不连续莫队卡过去了》回复：

（不回复任何人，转移次数不是 Omega( n sqrt(m)) 的，只不过没有时间复杂度 O(n sqrt(m)) 的算法求出来转移方式。） （这么说有可能也不对，欢迎各位来怼

在讨论《内存访问不连续莫队卡过去了》回复：

@[WeLikeStudying](/user/260884) 那他只是近似算法，不是精准的下界啊。这么分析是不是有失偏颇？

在讨论《内存访问不连续莫队卡过去了》回复：

@[noip](/user/3296) 强！！ 有一点没咋懂，莫队转移次数跟曼哈顿距离 MST 有啥关系啊？不应该转化成求曼哈顿距离最短哈密顿路吗？

在讨论《内存访问不连续莫队卡过去了》回复：

我的意思是转移次数铁定是 $\Omega(n \sqrt{m})$ 的，有没有常数比奇偶排序更小的转移方案？

在讨论《内存访问不连续莫队卡过去了》回复：

@[Cat_shao](/user/234011) 您莫队水平超级好，我就再再顺便问一下，对左端点分块同个块内右端点排序，这样的莫队（普通的莫队），转移次数是否接近下界？有没有更优的转移方式，并且算出方案，时间复杂度是 $O(n \sqrt{m})$ ？

在讨论《内存访问不连续莫队卡过去了》回复：

这是啥原理，不是说随机访问很慢吗

在讨论《内存访问不连续莫队卡过去了》回复：

@[noip](/user/3296) 您的意思是说，内存访问不连续的莫队（啥优化不加），在您没加强数据之前，能过 $10^6$ ？