确实有常数级别的差别，但具体我不太了解了。比如 P1558 色板游戏。我和我同学都是用裸线段树打的，只不过他用int存我用bool存的数组。结果。。。他最后一个点一直被卡常，在1.0 ~ 1.1 s 之间，但是我最后一个点一直在300ms，当时我们也都很蒙。蹲个解答
by BrotherCall @ 2021-03-09 00:26:10
其实我打多项式板子时，Ynoi时都会被卡，这取决于出题人凉不凉心。
by 培淇2021 @ 2021-03-09 06:43:43
我怀疑是不是因为内存访问连续性之类的玄学问题啊
by AuCloud @ 2021-03-09 07:42:14
@[Trion_Yoya](/user/376265) int 要比 bool 快。至于为什么你同学被卡估计是他的线段树没有用结构体或者写得常数比较大，跟 bool / int 没有关系，int 好像是常用数据类型里面最快的。
by MuYC @ 2021-03-09 07:43:46
`int`显著快于`long long`,特别是在`32`位系统下更明显
by konjacq @ 2021-03-09 07:44:18
我把多项式板板的ll全部改成int，就快了整整1s
by oisdoaiu @ 2021-03-09 09:14:46
@[Kac_木源崔](/user/67817) 好家伙，迷了
by BrotherCall @ 2021-03-09 12:11:53