1、看题前先看数据范围,这样就可以先确定题目大概的时间复杂度,基本上就能很快确定本题的正解算法。
2、遇到类似于“有T组询问,每一组询问给你两个数x,y,要你求出[x,y]中的什么什么”的题目如果没有讲x<=y就一定要交换x和y!
3、写递归函数千万不要inline!
4、尽量不要写太长的IO优化,否则会浪费时间。
5、看完题先想部分分,不要老是想怎么写正解。
6、maxN必须要比数据范围大一点。
7、如果有时间,就尽量手打数据结构,别用STL。
8、要记住省选是可以吸氧的!
未完待续