在讨论《求助一道思考题》回复：

@[chen_z](/user/654577) 是，sqrtDataStructure 的方法精细实现也可以 $O(1)$ 空间

在讨论《求助一道思考题》回复：

@[chen_z](/user/654577) 看看

在讨论《求助一道思考题》回复：

提供一种时间复杂度为 $O(n)$，空间复杂度近似为常数的乱搞思路： 先考虑一个有可能被卡掉的算法：开一个长度为 $10$ 的桶，将每个数按照其十进制下末位数字加入到桶中，对每个桶求异或和。 上述方法理想状况下，若这三个正整数末位数字都不相同，则我们可以检查每个桶的异或和得到数字。 考虑设计一种带参数的可逆变换 $f(…

在讨论《求助一道思考题》回复：

@[penggc16801](/user/815957) 我默认它可以把数据存下来了，不过即使不能存，我好像也有一种乱搞做法

在讨论《求助一道思考题》回复：

时间复杂度应该是 $O(n)$，要不排个序这题就没意义了

在讨论《省选2021 游记集合贴》回复：

退役。

在讨论《关于线段树下标》回复：

@[WA王子](/user/203008) 但是会有一个舍入方向的问题。 确实可以，今天我做模拟赛的题的时候遇到的，是我写锅了

在讨论《关于线段树下标》回复：

@[WA王子](/user/203008) ```/2``` 不是整数运算吧

在讨论《关于线段树下标》回复：

@[WA王子](/user/203008) 感觉可能有取整问题

动态开点线段树可不可以使区间内有负数下标？ 例如 ```cpp void modify(int l, int r, int &x, int p, int q) { if(!x) x = ++cnt; int mid = (l + r) >> 1; // } ``` ```[l,r]``` 为 ```[-10, 10]`…

一张图，每条边有两个属性 $(g_i, s_i)$ 。给定 $G, S$，求一棵图的生成树 $T$，使得 $G \times \max(g_i) + S \times \max (s_i)$ 最小 $(i\in T)$。 $\operatorname{Tips:}$ 图可能包含重边和自环。 ``` 一张图，每条边有两个…

rt，应该使用标准的 testlib 吗？然后自定义校验器填写校验器的可执行文件名？

在讨论《「C.E.L.U」Round 1 赛时答疑帖》回复：

@[HpyX](/user/291706) 5和6是奇数位吧 我是按照取出来算的过了，~~您怎么过的（雾~~

在讨论《「C.E.L.U」Round 1 赛时答疑帖》回复：

T1数据范围不对吧 我1e6过了 5e5 RE

在讨论《线段树能做的 理论上分块是不是都能做？》回复：

@[Owen_codeisking](/user/35069) thx

在讨论《线段树能做的 理论上分块是不是都能做？》回复：

@[试试事实上吗](/user/199750) 并没有人@我所以没看到/kk

rt 要求同等（log->sqrt）时间复杂度内

在讨论《双向广搜有办法使字典序最小吗？》回复：

thx

在讨论《双向广搜有办法使字典序最小吗？》回复：

@[tuxiaobei](/user/148050) 比如说答案是7 那就需要进行到所有长度不小于7的状态之后再退出？

Rt

在讨论《关于树的重心（非去年D2T3）》回复：

@[yummy](/user/101694) thx

在讨论《关于树的重心（非去年D2T3）》回复：

@[getchar123](/user/102754) thx

请问 “树中所有点到某个点的距离和中，到重心的距离和是最小的” 这一性质，在边权不等时仍然成立吗？

在讨论《关于 Dijsktra 堆优化复杂度的证明》回复：

@[LHRG李](/user/226623) %%% & thx

在讨论《关于 Dijsktra 堆优化复杂度的证明》回复：

@[142857cs](/user/35760) 菜的很，大概这个意思（捂脸

在讨论《关于 Dijsktra 堆优化复杂度的证明》回复：

@[guodong](/user/81372) 是会被pop掉，但是入过堆的复杂度不能不计算。 我感觉这个时间复杂度是均摊的

在讨论《关于 Dijsktra 堆优化复杂度的证明》回复：

@[142857cs](/user/35760) 确实，希望帖子加一个edit功能

考虑到点会重复入堆 它是严格 $\Theta(nlogn)$ 吗? dij有办法保证每个点只入堆 $k$ 次吗？（$k$ 是常数且 $k<=log(n)$ ）

在讨论《请问这道题有严谨的证明吗》回复：

@[konjacq](/user/54189) %%% & thx

在讨论《请问这道题有严谨的证明吗》回复：

@[konjacq](/user/54189) 反转过程会对中间产生影响吗？ 可以理解成 $00$ 反转之后还是 $00$ 所以不会影响？