社区讨论

造福后人

封封禁用户
P7811[JRKSJ R2] 你的名字。参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lo163nxv
此快照首次捕获于
2023/10/22 15:48
2 年前
此快照最后确认于
2023/11/02 15:24
2 年前
查看原帖
有两个卡常技巧：
  1. 用unsigned int比int快，亲测
  2. 如果你写的莫队并且使用了估价函数代替根号分治，那么你可以加一个特判，判断有没有能被估价函数分开的k，如果没有就不需要另外处理了，效果如下：
CPP
for(ll k(2);k<flag;++k)
		if(MIN(flag/k,flag>>7)*vec[k].size()>(n<<5)){
			fl=0;
			break;
		}
	for(ll k(2);k<flag;++k){ 
		if(!vec[k].size()) continue;
		if(MIN(flag/k,flag>>7)*vec[k].size()<(n<<5)&&fl){  
			ve.insert(ve.end(),vec[k].begin(),vec[k].end());
			continue;
		}
另外，拜谢 @NATO ！！！

回复

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

正在加载回复...