首先是降蓝。
本题两种做法,维护区间平方和好写但不一定好想。
然而另外一种更显然的维护后继位置的做法(题目背景已经给出暗示)思维难度并不算高,代码难度也不算高,个人认为难度可以对标蓝题。
另外建议交换题目描述和题目描述下方图片的位置,翻来翻去很烦人。