在讨论《HOLD-R1 赛后总结》回复：

谴责 **强烈谴责某位参与学校内部测试的同学提交D题代码**

在讨论《求问比赛D题思路》回复：

d 没有捆绑测试

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

特别说明，t3t4题目背景本来没有的，后来交审时被不知道哪位加上的，非出题人原题面。

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

> 您禁止：申请添加样例，开大时空限制。 不好意思，不可以 @[hanjinghao](/user/187034)

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

> 上下左右相邻的水洼连成了若干池塘

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

@[HVeo](/user/965238) 四联通，您认为样例哪里有问题？

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

小于等于，不好意思，题面不太明确。已做修改 @[xieziheng](/user/401215)

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

还没回复

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

@[xiaoyang111](/user/890311) @[xiaoyang111](/user/890311) 我们既at又私信管理了

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

@[小粉兔](/user/10703) 请求置顶赛时答疑帖

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

@[chen_zhe](/user/8457) 请求置顶

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

@[xht](/user/100544) 请求置顶

欢迎来到 [HOLD Round 1](https://www.luogu.com.cn/contest/78926)，这里是赛时答疑帖。 比赛过程中，您可以： - **在本帖**向出题人询问题面任何表述不清的地方。 - 如若发现任何影响比赛公平性的因素，请**私信**比赛相关人员。 您禁止： - 发布 qp 等无意义…

在讨论《数据范围疑惑》回复：

@[oiyang](/user/856309) ```cpp 500000 2000000 313226 63313 61496 159351 389751 324469 270995 122856 326347 98726 407705 143545 …… ``` #29 测试数据截图，数据符合数据范围描述，您看看是…

在讨论《撤下全部题解，重新开放提交通道》回复：

@[览遍千秋](/user/28910) 建议把 P3369 普通平衡树那题也这么处理一下，原有100多篇题解良莠不济，我电脑里存了我写的 7 种平衡树，还有效率测试结果，想提交题解。

在讨论《撤下全部题解，重新开放提交通道》回复：

@[览遍千秋](/user/28910) 提交了一篇图文并茂的（已按照要求修改），请管理审核一下。

在讨论《求助 函数返回引用》回复：

万分感谢管理大佬 @[小粉兔](/user/10703)

在讨论《求助 函数返回引用》回复：

另附 stl 源代码 ```cpp mapped_type& operator[](const key_type& __k) { // concept requirements __glibcxx_function_requires(_DefaultConstructibleConcept ) iterator __i…

在讨论《求助 函数返回引用》回复：

```cpp #include #include #include #include using namespace std; namespace Tree_map { mt19937 myrand(time(0)); template struct Treap { #define ls tr[pos][0] #def…

我想通过 Treap 重载运算符像 ` std::map ` 那样在 ` mp[x] = y; ` 时修改 ` mp[x] ` 的值，我是这么写的： ```cpp define Pairing(x) Find_by_rk(Rk_of_node(x)).second V& operator[](K x) { return…

在讨论《求问动态开点线段树空间要开多少倍》回复：

@[Neutralized](/user/538609) 也感谢您。

在讨论《求问动态开点线段树空间要开多少倍》回复：

@[yizhiming](/user/369399) 明白了，感谢您。

在讨论《求问动态开点线段树空间要开多少倍》回复：

@[yizhiming](/user/369399) 我认为空间复杂度只与值域（下标）有关，与操作数无关，这是因为不同的 $z$ 最多只有（值域）个，更多的操作也不需要额外开点。 和普通线段树一样吧，空间消耗量在树建立下来就确定了，与操作无关。

在讨论《求问动态开点线段树空间要开多少倍》回复：

@[yizhiming](/user/369399) @[Neutralized](/user/538609) 我认为需要在每个不同的 $z$ （救济粮种类）建立线段树，与操作数无关，所以空间复杂度是 : $O(z \log z)$，本题中 $z$ 与 $n$ 同阶。

在讨论《求问动态开点线段树空间要开多少倍》回复：

@[yizhiming](/user/369399) 但是我是对于新点进行动态开点的，插入代码是这么写的： ```cpp int Upd(int l, int r, int pos, int knd, int val) { // 插入 if (!pos) pos = ++tot; if (l == r) { // 如果…

空间复杂度是 $O(n \log n)$ 但是有时候空间好像要开这个的好几倍，比如[线段树合并模板](https://www.luogu.com.cn/problem/P4556)，数据范围 $10^5$，可是我空间开到 $32 \times 10^5$ 都没过，要开 $64 \times 10^5$ 才过。请问动态开…

在讨论《现在平衡树学哪（几）好》回复：

@[ppip](/user/374433) FHQ_treap 和 pbds 函数库吧，前者功能齐全，后者好写还跑得快（O2 优化）。

在讨论《求助对拍》回复：

@[10circle](/user/267596) 感谢，您这个方法好

在讨论《求助对拍》回复：

@[liqingyang](/user/272088) 另外您这个 new char 是指针吗（如果不是就没题了）？ 但是我们老师说说指针开了不 delete 会导致内存泄露。

在讨论《求助对拍》回复：

@[liqingyang](/user/272088) @[wei_xin](/user/601360) 感谢二位大佬