这按照这个题目几乎所有题解的做法，瓶颈在于：多次询问，每次给定 (pos,m)， 对于一个位置 pos，找到这个位置前面 1~m 的第一次出现，并将它们排序。 这个问题利用分散层叠和各种神人trick可以在 $O(m+\log n)$ 的时间复杂度内解决。（不过排序看上去有点不好搞，我没有细想，但总归分散层叠想必是能搞…

在讨论《关于 Wolframalpha》回复：

@[红黑树](luogu://user/413140) 我的老朋友啊。多年不见。未料您在做这些事。我已无话可说。

在文章《浅谈 OI 中的一些对偶类问题》发表评论：

您的工作非常好，我非常钦佩您。转置确实是少见的非组合转化。

如题。题目内容：动态修改，求区间内，每个比特的出现次数 是否都为 $k$ 的倍数。$k$ 每次给定。 直接解决的复杂度是 $O(n\log n\log V)$ 的，如果 $k$ 固定，则可以做到 $O(n\log n)$ （通过 uoj诡异操作 题目 的 trick）

就是说，一个人制定了什么事情是好的，什么事情是不好的之后，就一定要额外注意，并且避免犯错了。 这可以得出，欲壑难填的道理！

这个题看上去完全应该比 $O(m\sqrt m)$ 更好，能不能做到更好呢？ 大家辛苦了

这个题的意思是说，给定高维空间的一些球面，问这些球面的公共点。 通过简单的消元法，可以发现，最终只需要对一个二次型求可行解。对照二次方程求根公式即可。

这个问题可以做到线性（因为按照 $t$ 排序已经进行过了）， 读者可能会想到一个问题：如果真的要做到线性，还需要对 $x$ 排序啊！ 但是无所谓，现代 CS 中，必然存在一种方法避免对 $x$ 的排序；另外一方面，我们大不了承认对 $x$ 排序也是线性的！ 具体的做法别的题解已经说了。

在讨论《能不能做到更好？》回复：

@[yuanruiqi](luogu://user/706028) 你也来帮我问问别人！不要只坐享其成！

这个问题能不能做到 $o(nk\log n)$？我觉得这种问题难度并不大（我的意思是计算复杂度），没有道理止步在这个复杂度啊？尤其是，ans是 $<n/(k+1)$ 的，那么，应该在某个地方，可以进行摊销才对！ 大家辛苦了。

这个问题虽然我感觉还是有点难度的，但是其实没有必要写这么长。 实际上，通过合理利用位运算，这个问题不仅可以做到 $O(n)$ 的时间复杂度，$O(1)$ 的额外空间（也就是，这是一个流算法），而且非常简短。 做法在别的题解已经介绍过，在此不再赘述。 ```cpp #include using namespace std…

在文章《正交拉丁方的构造》发表评论：

这个问题我的确非常关注它，曾经耗费了大量的精力，苦于一直没有找到合适的方法来进一步研究。我由衷认可你的工作，你是这世上的光，将真理从黑暗中取出，赠予人间。你是普罗米修斯那样的盗火者啊！

在讨论《求助本题为何不能使用WQS二分qwq》回复：

你是对的，这个问题确实不一定能够wqs二分。我将会认真思考。

这个问题大家都做得不够好，这个问题可以做到更好，不过由于是我昨天做出来的，好汉不提当年勇，我就不说怎么做的了。

在讨论《能不能做到更好？》回复：

@[Spouter_27](luogu://user/310801) 我的意思是 小o，表示更好的意思（

我觉得这个问题应当存在 $o(\log^4 V)$ 的做法，但是我并没有对此的进一步研究；还有有点困难的，不知能不能做到更好？ 之所以有这样的信念，是因为这个问题问题形式足够简单；这个问题还可以双射到足够简单的组合对象上；但是很可惜都不是很容易处理。

如题所示。百思不解，求其解答。谢谢

在文章《P12307 题解》发表评论：

当然不是。

尽管可能没有很多意义，但是这个题可以做到 $O(k^3+nk)$。诶，其实确实没有很多意义；不过有这么几个事实，仿佛在暗示查询复杂度已经足够好了： - 几乎无法做到 $o(n\sqrt k)$ without poly，对 $x$ 无限制的时候。 - 我思考了很久，也没有改进的方法。

在文章《「题单题解」集合幂级数入门》发表评论：

这是很好的工作

在讨论《能不能做到更好？》回复：

我觉得详细解释一下为什么会有这种感觉是必要的。这个问题的配置下，在某种程度上，有一个奇怪的二分和奇怪的三维凸包，这里必有其可以分析独立性和进一步处理的地方。

能不能做到比 $O(n log^2 )$ 更好（假设输入的前四个数同阶）

在文章《青岛二中最神的人》发表评论：

谁教风鉴在尘埃

在讨论《有没有更好的方法？》回复：

没有找到。大家辛苦了。

在文章《题解：AT_ttpc2015_o 数列色ぬり》发表评论：

我不觉得这个做法任何愚蠢，我认为这个做法非常好

在讨论《本题是否可以使用单纯形解决》回复：

@[critnos](luogu://user/203623) 确实非常奇怪，这是个半整数的问题，没想到通过枚举某个量就变成整数性了？？？

有没有更好的方法？能不能使用网络流？这个题显然应当可以三分（存疑？） 以往的帖子指出，本题不可使用直接线性规划的方法，可能会出现非整数，但是我并不可以承认。但是有没有更好的方法？

在文章《[生活常识] 汉字在 UTF-8 里是怎么编码的？》发表评论：

感觉这个编码并不好，如果要支持next prev跳转，直接使用一个标志位就好了，这样却造成了三倍的浪费，实在是不好。

在文章《[生活常识] 汉字在 UTF-8 里是怎么编码的？》发表评论：

务必谦虚谨慎，艰苦奋斗 务必鼓足干劲，力争上游

在讨论《本题和保序回归的普遍联系和变化发展》回复：

相同的分析方法。大家辛苦了。