关于卡常的若干问题与求助
查看原帖
关于卡常的若干问题与求助
106248
可爱的Flandre酱楼主2020/10/30 16:20

问题

多数是听说来不知是否正确的,还有的是忘了哪个快哪个慢了的

  • char 比 bool 快?
  • 数组大小开成2的幂会慢?
  • 多维数组:
    • 小的维放前面快还是大的维放前面快?(如 a[2][1000000]a[1000000][2]
    • 手写压成一维 (比如 i,j(i1)m+ji,j\rightarrow (i-1)m+j)更快?
  • register & inline 没用?
  • 循环展开在函数较复杂时没用?(比如线段树区间加做 nn 次)

求助

  • 如问题的最后一个,写数据结构有哪些卡常的技巧?(换一个结构,如用BIT替代SGT的,除外)(换写法的请简单描述一下写法,谢谢qwq)
  • 遇到更一般的题,通常怎么入手,开始卡常呢
  • 有没有比较好的汇编教程和IDE啊

PS

“去翻论文”的,给一下论文题目,如果可以,说一下是哪一年的论文,谢谢(✪ω✪)

“去看看WC2018挑战那个题”的,简单讲一下trick呗~谢谢(/≧▽≦/)

只说看论文或者做那个题的话跟没说有啥区别qaq

2020/10/30 16:20
加载中...