AutumnWater @ 2020-08-22 18:13:48
rt, 线段树复杂度是假的，可以被下边的数据卡掉
#include <bits/stdc++.h>
int main( )
{
printf( "1000000 3000\n" );
for( int i = 1; i <= 1000000 / 2; ++i )
printf( "11 9 " );
putchar( '\n' );
for( int i = 1; i <= 3000; ++i )
printf( "A 1 1000000 10\n" );
return 0;
}希望管理员添加数据
by AutumnWater @ 2020-08-22 18:14:02
@chen_zhe
by AT·小苏苏 @ 2020-08-22 18:23:17
@qsfather 这道题本来就是一道线段树的题吧
单独把线段树卡掉然后让其他人用分块什么的跑是不是不大好qaq
by AutumnWater @ 2020-08-22 18:33:56
@AT·小苏苏 不可否认的是，线段树的复杂度是假的，凭什么认为这题是线段树的题呢？正解不会被卡掉
by AT·小苏苏 @ 2020-08-22 20:13:15
@qsfather 说的也对，虽然大多数人的确把它当一道线段树练习题