• long long.

• $a_i$ 可能为负数，即 max 初值差不多应该设为 $-10^{15}$ 左右。

• TLE $90$ pts 且思路算法正确：

  请注意大量数据读入对程序效率造成的影响。

  大常数线段树 / 平衡树的话 cin 会 TLE #$10$。

• 其他 ds 实现方面的问题可以看别的帖或题解。

希望能帮到大家。萌新刚学 1h 线段树轻喷 qwq