在讨论《关于 win11 最新版本下的代码运行窗口》回复：

这东西是microsoft开发的一个应用，叫 windows terminal，win10/11 都可以在 windows 应用商店里安装。

在讨论《数据结构再次求教》回复：

有没有一种可能，前面说的分治是指在这个问题动态插入的前提下，进行的 $CDQ$。

在讨论《数据结构再次求教》回复：

哎不是，二分有啥用。/yiw

在讨论《奇怪的数据结构题》回复：

@[Utilokasteinn](/user/306049) 分块怎么会是 $O(m\sqrt{n\log{n}})$。把第二个操作看成将 $0$ 加一，再整体减一，用并查集维护修改，复杂度是 $O(m\sqrt{n} )$。

在讨论《奇怪的数据结构题》回复：

$Segment\ Beats$

在讨论《求助数据结构》回复：

@[masterhuang](/user/365021) 如果二维线段树是指线段树套线段树的话，时间复杂度确实没问题，但是好像没办法解决本帖的问题。 如果是指四叉树，它的时间复杂度是错的，并且很容易卡，比如对于一个 $1 \times x$ 的矩形查询，四叉树的时间会退化成 $O(x)$。

在讨论《求助数据结构》回复：

草，我不出意外的假了 /dk

在讨论《求助毒瘤数据结构题》回复：

@[Micnation](/user/574944) 但是 $O(n\sqrt{n\log n})$ 的分散层叠做法常数大的离谱啊。

在讨论《疑惑》回复：

1ms 和 10 ms 其实对于音游来说还是有差别的。

在讨论《疑惑》回复：

试试 `Sleep(0)`？

在讨论《求树剖好题》回复：

P7735

在讨论《关于一个英文算法的中文名字》回复：

如果硬要翻译成中文的话，应或许叫归并树吧，其实就是把归并排序的过程以树的形式给表现了出来。

在讨论《求助一些替罪羊树的题目qwq》回复：

大部分平衡树题。

在讨论《@管理员大大》回复：

@[SV_loves_Ran](/user/898990) 管理员没有义务为你做这些

在讨论《元旦の抽奖》回复：

随机生成一个数然后取膜，范围内的每个数字生成的概率是不相等的。

在讨论《sub2, 4, 6, 8 TLE，求卡常》回复：

```cpp Inline Matrix query(int u, int l, int r) { if (tr[u].l >= l && tr[u].r > 1; if(r mid) return query(rs,l,r); return query(ls,l,r) + query(rs,l,r); } ``` 这…

在讨论《sub2, 4, 6, 8 TLE，求卡常》回复：

还有就是可以改一下 `query()` 的形式

在讨论《sub2, 4, 6, 8 TLE，求卡常》回复：

@[Mount_](/user/519384) 把矩阵的二维数组换成一维数组或者变量试试吧，二维数组的访问速度挺慢的。

在讨论《sub2, 4, 6, 8 TLE，求卡常》回复：

@[Mount_](/user/519384) `push_down` 时特判叶子节点，只修改维护值，不修改标记。

在讨论《关于树状数组套动态开点线段树的空间》回复：

@[蒟蒻君HJT](/user/131591) BIT 哪有 $\frac{1}{2}$ 常数 /yiw

在讨论《为什么很少有人用STL的list？》回复：

评价是不如手写

在讨论《关于WC面基》回复：

@[淸梣ling](/user/239192) 改线上了 QWQ

在讨论《关于块状链表》回复：

@[SUPERLWR](/user/216352) 常数有点大，但是可以忽略，毕竟现在的 oi 赛事一般都会开 o2 。

在讨论《关于块状链表》回复：

不算

在讨论《求LaTeX博客》回复：

https://katex.org/docs/supported.html

在讨论《求线性做法》回复：

thx

在讨论《求线性做法》回复：

难道区间绝对众数有更优的时间复杂度嘛

在讨论《求线性做法》回复：

区间绝对众数的最优复杂度不就已经 $O(n \log n )$ 了吗。

在讨论《走文化的OIer到了大学计算机系能大杀四方？》回复：

或许会有优势，但是并不能说是“大杀四方”。要时刻记得你能学的懂的别人也能学的懂，永远不要觉得自己与众不同。

在讨论《P8528 是否可以对于操作分块》回复：

线段树分治的思路大概是：在每个节点处理跨 $mid$ 的区间 $[l,r]$，然后答案可以分成三部分： - $[l,mid]$ 里的 $a$ 对 $i \in [l,mid]$ 的 $b_i$ 的贡献。 - $[mid+1,r]$ 里的 $a$ 对于 $i \in [mid+1,r]$ 的 $b_i$ 的贡献。 - $…