好不容易卡过去了，纪念一下。link可离线，很容易想到莫队。带修不好维护，考虑\([l,r]\)用ds维护，莫队扫时间和值域这两维就好了。所以我们需要支持维护一个\(\mathtt{01}\)序列，动态修改某个位置上的数，并求出所有极长\(\mathtt1\)的段的长度平方和。注意一般情况时间是必