有没有可能,线段树套线段树的常数太大了
by David24 @ 2022-11-05 19:02:53
我知道,但是我还是觉得应该放过nlogn的树套数
by xie_lzh @ 2022-11-05 19:06:17
常数太大
by DRPLANT @ 2022-11-05 19:06:20
这道题又不是故意把时限调小来卡树套树。一般题目的时限不都是 1s 吗,把时限调大来放过树套树才不正常吧
by DRPLANT @ 2022-11-05 19:08:55
尝试如下的 $\text{maker}$ @[xie_lzh](/user/256970)
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int n=100000,m=100000;
int main(){
printf("%d %d\n",n,m);
int i,x,y;
for(x=1;x<=n;++x)
printf("%d %d\n",1,x);
for(x=1;x<=m;++x)
printf("%d %d %d %d\n",1,1,1,x);
return 0;
}
```
by EnofTaiPeople @ 2022-11-05 19:19:16
有没有一种可能二维线段树单次询问的复杂度是 $\mathcal{O}(n)$ 的
by Network_Error @ 2022-12-06 19:03:34
@[xie_lzh](/user/256970) 二维线段树是**假**数据结构
by Network_Error @ 2022-12-06 19:04:14
哇,这是什么我没见过的数据结构耶
by fresh_boy @ 2023-04-30 22:55:19