https://codeforces.com/contest/1660/problem/F2同余分组，树状数组维护逆序对先承继F1的做法，维护一个前缀和数组，让s[i]=='+'为\(1\)，s[i]=='-'为\(-1\)。那么要满足两个条件：\(pre_r-pre_l\leq0\)要么加减号相同，要么减号更多（只有减号能减少）\(pre_r-pre_l