社区讨论

hack

ppanyf
P3919【模板】可持久化线段树 1（可持久化数组）参与者 11已保存回复 10

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@lobryc0x
此快照首次捕获于
2023/10/30 01:58
2 年前
此快照最后确认于
2023/11/04 06:30
2 年前
查看原帖
此题 mm 次单点修改每次需要新建 log⁡n\log n 个结点，初始建树需要新建 4n4n 个结点，所以空间大约需要开 2424 倍。
题解很多开 2020 倍的，都可以卡掉。
CPP
#include<bits/stdc++.h>
using namespace std;
mt19937 rd(1);
const int inf=1e8;
int main(){ios::sync_with_stdio(0);cin.tie(0);
	int n=1e6,m=1e6;
	cout<<n<<' '<<m<<'\n';
    for(int i=1;i<=n;++i)cout<<(int)rd()%inf<<' ';cout<<'\n';
    for(int i=1;i<=999990;++i)cout<<i-1<<' '<<1<<' '<<rd()%n+1<<' '<<(int)rd()%inf<<'\n';
    for(int i=1;i<=10;++i)cout<<999990<<' '<<2<<' '<<rd()%n+1<<'\n';
	return 0;
}

回复

共 10 条回复，欢迎继续交流。

正在加载回复...