算法竞赛中的一些注意事项

实现细节：

1.读写范围达到1e6级别应使用快读快写；

2.提交前检查算法复杂度是否正确，不能因为通过pretest就大意轻敌；

3.前缀乘积要赋初值

4.写线段树时，数组和懒标记数组一定要开4倍空间，并且该开long long的地方一定要开long long!(例如传参数时)

5.lower_bound找到是第一个不小于val的数的位置，upper_bound找的是第一个大于val的数的位置，那么两个位置相减就是恰好等于val的数的个数。

6.把一个小数x四舍五入？floor(x+0.5)!