对于一类求子区间 ∑min/max(l,r)×info\sum \min/\max(l, r) \times \text{info}∑min/max(l,r)×info 值类的问题询问一下大家是喜欢写扫描线还是分治。
比如:
P6406 [COCI2014-2015#2] Norma 或是 P8868 [NOIP2022] 比赛 之类的题。问了一圈同学好像都喜欢写分治 /yiw