求指点,~~最近想干翻线段树~~正在学习中,欢迎各位dalao指正
by Extra·G·Ordinary_ @ 2019-04-17 22:01:35
我觉得没什么问题就是常数太大了,考虑使用位运算
by chdy @ 2019-04-17 22:07:41
~~线段树不用存左右端点的,当参传下来,节约空间~~
by Ireliaღ @ 2019-04-17 22:11:55
~~long long 会慢的 小数据还是int吧~~
by smarthehe @ 2019-04-17 23:18:28
@[2018_RNG丶妖夢](/space/show?uid=126376) 可是这样快啊。。。
by 人殇物已非 @ 2019-04-18 08:34:55
@[smarthehe](/space/show?uid=103732) 这题的数据范围难道不用开long long么qwq
by 人殇物已非 @ 2019-04-18 08:35:40
@[Extra·G·Ordinary_](/space/show?uid=77856) 一个是用结构体会比较慢,~~推荐吸氧让结构体变快。~~,还有是除法比较慢,推荐使用>>1的位运算。
然后,*2==(<<1) ,*2+1==(<<1|1),用位运算可以很大程度减小常数。
by 人殇物已非 @ 2019-04-18 08:38:45
乘号丢了,是$*2==(<<1),*2+1==(<<1|1)$
by 人殇物已非 @ 2019-04-18 08:39:21
@[人殇物已非](/space/show?uid=64611) 感谢大佬,下午去调试下
by Extra·G·Ordinary_ @ 2019-04-18 14:51:57
@[chdy](/space/show?uid=59688) 感谢感谢
by Extra·G·Ordinary_ @ 2019-04-18 14:52:20