在讨论《洛谷 Dataset 代码征集公告》回复：

支持

在讨论《文章区上线公告》回复：

史

在讨论《学 OI 会损伤记忆力吗？》回复：

会的吧

在讨论《我草 不对不对》回复：

警告一次，教室再出现暴戾语言，全部踢出去，你们代表的是【】的形象。 警告一次，教室再出现暴戾语言，全部踢出去，你们代表的是【】的形象。 警告一次，教室再出现暴戾语言，全部踢出去，你们代表的是【】的形象。 警告一次，教室再出现暴戾语言，全部踢出去，你们代表的是【】的形象。 警告一次，教室再出现暴戾语言，全部踢出去，你们代…

在讨论《这下都没了》回复：


在讨论《请问何为港队线段树？》回复：

维多利亚港的清新海风，带来了港队线段树的灵感； 太平山顶的绝美风光，启迪了马表的诞生； 香港回归的一声礼炮，更是将港队矩乘传来了中国。 这些科技就如天上的星辰，结构像一朵紫荆花一样优美，自然理解起来非常困难，大家对他的膜拜也是情理之中。

在讨论《请问何为港队线段树？》回复：

因为评论区里都是在膜拜 dd_d，不是调侃的语气

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 我觉得这完全是出题人的题面写得有歧义的问题，如果题面清晰定义了也不会有这种幺蛾子出来。 我的评价是，没有必要为了出题人的 nt 浪费时间，到此为止吧。

在讨论《关于 CSP-S2022 T28》回复：

但是代码中本身已经有了一个 $n$，我觉得在没有说明的情况下，应当将题目中的 $n$ 理解为代码中的 $n$，而不是自己定义一个“程序规模”出来。

在讨论《关于 CSP-S2022 T28》回复：

$O$ 记号与所谓“程序规模”无关，这只是一种函数类的表达方式

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 如果出题人重新发明了一遍定义那我也没办法

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 但是这里的 $n$ 是输入的数，不是程序规模

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 而且定义中并没有对所谓“规模”的描述

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 这个定义里没有要求 $n$ 是非负数

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 也就是说我们只需要保证 $[n_0,+\infty)$ 是 $g(n)$ 定义域的子集就可以了吧。

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) ？ 我的理解是，这个东西可以被表述成： > 对于 $n\in (-2^{31},2^{31})$，定义 $f(n)$ 为其运行时间函数。 > > 取 $g(n)=\log_k n$，则 $f(n)=O(g(n))$。 所以 $f(n)$ 是对所有的 $n\in (-2^{3…

在讨论《关于 CSP-S2022 T28》回复：

希望这题送分

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 《算法导论》中给出的定义是：  并没有对定义域的说明。

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 您用的是哪里的定义，能否给个链接

在讨论《关于 CSP-S2022 T28》回复：

@[思考人生中](/user/525429) 没有这条规定吧

在讨论《关于 CSP-S2022 T28》回复：

尽管我场上也选了错

在讨论《关于 CSP-S2022 T28》回复：

@[TOBapNw](/user/185864) ? 为啥

就是那个复杂度 $O(\log_k n)$，到底对不对啊。 根据 $O$ 的定义，是不是 $n_0$ 取到一个大于 $0$ 的数就可以规避对负数取 $\log$，所以可能是对的？

在讨论《主定理狗都不学》回复：

@[Suruka](/user/321566) 至少这个东西对符合 Akra-Bazzi 定理形式的函数都是成立的

在讨论《主定理狗都不学》回复：

@[Suruka](/user/321566) 所以我那个东西有反例吗，我现在感觉可能是假的，但是还没找到

在讨论《主定理狗都不学》回复：

@[Suruka](/user/321566) 那可能我理解错他的意思了，不过照我这个理解应该是能证的吧

在讨论《主定理狗都不学》回复：

前面 $\dfrac{n}{\lg n}\ne O(n^{1-\epsilon})$，后面 $n\lg n\ne O(n^{1-\epsilon})$。

在讨论《主定理狗都不学》回复：

那这样你的例子不就不对了

在讨论《主定理狗都不学》回复：

@[Suruka](/user/321566) 我觉得他描述的 o 定理里面“最高次项”这个定义可以这么说： > 记 $f(n)$ 的最高次项为 $kn^c$，当且仅当 $f(n)=kn^c+O(n^{c-\epsilon}),\epsilon > 0$。

在讨论《主定理狗都不学》回复：

@[Suruka](/user/321566) 我不是在说 $\dfrac{n}{\lg n}$ 是常数