A #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN = 200005; int tree[MAXN << 2], lazy[MAXN << 2]; int n, m; string s; void push_up(int rt) { tree[rt] = tree[rt << 1] + tree[rt << 1 >> 1 | 1]; } void push_up_v2(int rt) { tree[rt] =...