在讨论《想问一下map的时空复杂度》回复：

@[Daniel13265](/user/55251) 哦哦了解了， thx

在讨论《想问一下map的时空复杂度》回复：

@[Daniel13265](/user/55251) 是的， 是n=3000的时候跑了8秒

在讨论《想问一下map的时空复杂度》回复：

@[传奇666666](/user/103109) 那请问超空间是为什么呢？

在讨论《想问一下map的时空复杂度》回复：

啊那常数大应该也不至于比二分大那么多吧……而且超空间就很不解

在讨论《想问一下map的时空复杂度》回复：

```cpp #include #include #include #define SZ 3009 #define Min(x, y) x y ? x : y using namespace std; int n, a[SZ], ta[SZ], sc = 0, dp[SZ][SZ], ans = 0, tdp[SZ],…

在讨论《想问一下map的时空复杂度》回复：

啊那我写错了， 是想表达秒的意思

在讨论《想问一下map的时空复杂度》回复：

```cpp #include #include #include #define SZ 3009 #define Min(x, y) x y ? x : y using namespace std; int n, a[SZ], ta[SZ], sc = 0, dp[SZ][SZ], ans = 0; map mp;…

Rt， 3000个1e9级别的数用了个map要跑8'， 还超空间了， 结果手写个二分都只要0.9'，想问一下为什么

```cpp #include #define SZ 2000009 #define INF 2147483647 using namespace std; int n, va[SZ], ch[SZ][2], fa[SZ], num[SZ], sum[SZ], cnt = 0; int q[SZ], sq = 0, r…

在讨论《求问一个树上问题》回复：

@[FZzzz](/user/174045) thx

给出一棵 n 个结点的树,m 个询问,每个询问给出一个区间[L,R]和 x,求所有编号在[L,R]之间的结点到结点 x 的路径上的边数之和。

在讨论《求概率、期望好题》回复：

thx

rt

在讨论《问个期望问题》回复：

哦哦, thx

初始位置在数轴上的 0 点， 每次有 r 的概率向右走， 有 1 - r 的概率向左走， 问走到 -1 处的期望步数。 设答案为 x， 为什么 可以得到式子 x = 1 * (1 - r) + r * (1 + x + x) ? 走到 0 点的期望并不是 1 呀？

在讨论《sort 什么时候会运行错误啊？》回复：

@[XCGL](/user/80614) @[zhaojinxi](/user/120026) 哦哦， thx

```cpp struct E{int u, v, w; } te[1009]; bool cmp(E x, E y) {return x.w <= y.w; } int main() { sort(te + 1, te + 1 + len, cmp); } ``` ```cpp struct E{int u, v,…

在讨论《为什么写错了没有WA， 而是TLE？》回复：

哦哦， thx

在讨论《为什么写错了没有WA， 而是TLE？》回复：

那是为什么超时呢？

```cpp #include #define Min(x, y) x y ? x : y using namespace std; int n = 0, p[22000009], ans; char s[22000009]; void get_S(); int main() { get_S(); for (int i…