当然，线段树/ST表/树状数组能做的分块也能做
by hanjinghao @ 2022-10-30 09:41:17
但是可能会T
by hanjinghao @ 2022-10-30 09:41:45
@[hanjinghao](/user/187034) 1e5，不至于吧
by HYdroKomide @ 2022-10-30 10:02:15
@[Kevin_FOS](/user/299883) 要维护的东西至少有6个
by hanjinghao @ 2022-10-30 10:02:54
@[Kevin_FOS](/user/299883) n 根号 n 不要紧，乘一个常数就危险了
by hanjinghao @ 2022-10-30 10:03:40
@[hanjinghao](/user/187034) 确实
by HYdroKomide @ 2022-10-30 10:05:56
@[Kevin_FOS](/user/299883) 这是静态问题（不带修改），ST 表是最合适的选择。
by hanjinghao @ 2022-10-30 10:06:38
@[Kevin_FOS](/user/299883)
考场打了2小时的线段树（手推），原来这道题维护的是（-，0）最大最小值和（0，+）最大最小值，然后分情况，我直接维护（-，+）搞复杂了。~~（浪费时间）~~
by Hhggi @ 2022-10-30 15:18:27