被t傻了之后,总结了几个tle的原因以及解决方案
一、算法复杂度过高。
这个是根本上的问题了,只能考虑优化算法。
二、
如果确认算法选择无误,那么还有以下坑点:
1、cin/cout超时
这个可以考虑关闭同步流,即在main函数中加上这行代码:
//关闭同步流
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
或者改成scanf/printf,或者使用快读。(在此附上一个快读的模版:
#define ll long long
//---------------------------------------------------//
template<typename T>inline void read(T &x)