感觉离散化没啥毛病啊
by sjzez__chess @ 2023-06-29 14:53:39
@[sjzez__chess](/user/817044) 道理咱都懂,但这代码问题挺多的。
先说一个最简单的,你这查询咋是线性的捏。
by UnyieldingTrilobite @ 2023-06-29 15:37:59
@[UnyieldingTrilobite](/user/250637) 啥意思?
by sjzez__chess @ 2023-06-29 19:42:58
@[sjzez__chess](/user/817044)
```cpp
for (ans[Q[i].id] = 1; st[ans[Q[i].id]]; ans[Q[i].id]++)
;
```
这玩意难道不是爱怎么卡飞怎么卡飞。
by UnyieldingTrilobite @ 2023-06-29 19:49:11
@[UnyieldingTrilobite](/user/250637) 我看题解里面说可以直接暴力统计,这个对复杂度影响这么大啊!
by sjzez__chess @ 2023-06-29 20:09:22
@[sjzez__chess](/user/817044) 不好意思……读错题了囧
抱歉浪费了您的时间,我现在就把它调过去
by UnyieldingTrilobite @ 2023-06-29 20:10:20
@[UnyieldingTrilobite](/user/250637) 感谢大佬帮助
by sjzez__chess @ 2023-06-29 20:12:47
@[sjzez__chess](/user/817044) 主要问题有 2。
1. 块长为什么这么取,你有考虑过它的分析吗。
2. 比较函数要把时间这一维也考虑进去,换句话说你三维至少分块两维。
by UnyieldingTrilobite @ 2023-06-29 20:20:05
@[UnyieldingTrilobite](/user/250637) 确实欸,怪不得
by sjzez__chess @ 2023-06-29 20:21:42
@[UnyieldingTrilobite](/user/250637) 感谢,我再去改改
by sjzez__chess @ 2023-06-29 20:22:18