博主经常做题的时候死在复杂度上
于是会经常TLE或者MLE
于是决定痛改前非
一.看题目数据范围确定复杂度
数据在1e18就是O(logn)
数据在1e7以上就是O(n)
数据在1e5 ~ 1e6就是O(nlogn)
数据在1e3就是O(n2)
二.根据所用算法估计复杂度
三.根据时间限制和空间限制来确定复杂度的极限
时间限制(以CCF老爷机为准)：1s 大约1e8，卡常卡的好的话1e9，如果超过范围的话会TLE
空间限制：128MB大约3千万的样子，但是在做题的时候最好不要把空间全部占满，因为还要留一部分空间给程序的其他地方使用
PS：一个int 4字节，一个long long 8字节
内存超限制，比如数组开太大的话会MLE
但是也不能开太小...会RE的....（血的教训qwq
未完待续....
博客中如有不足之处敬请斧正