问题
多数是听说来不知是否正确的,还有的是忘了哪个快哪个慢了的
- char 比 bool 快?
- 数组大小开成2的幂会慢?
- 多维数组:
- 小的维放前面快还是大的维放前面快?(如
a[2][1000000]
和 a[1000000][2]
)
- 手写压成一维 (比如 i,j→(i−1)m+j)更快?
- register & inline 没用?
- 循环展开在函数较复杂时没用?(比如线段树区间加做 n 次)
求助
- 如问题的最后一个,写数据结构有哪些卡常的技巧?(换一个结构,如用BIT替代SGT的,除外)(换写法的请简单描述一下写法,谢谢qwq)
- 遇到更一般的题,通常怎么入手,开始卡常呢
有没有比较好的汇编教程和IDE啊
PS
“去翻论文”的,给一下论文题目,如果可以,说一下是哪一年的论文,谢谢(✪ω✪)
“去看看WC2018挑战那个题”的,简单讲一下trick呗~谢谢(/≧▽≦/)
只说看论文或者做那个题的话跟没说有啥区别qaq