​ #include <iostream> #include <map> #include <vector> #include <string> using namespace std; typedef long long ll; typedef struct lnode { ll l, r; struct lnode* left, * right, *parent; ll ans; }node; node* creat_node(ll l, ll r, ll ans) { node* p = ...

https://blog.csdn.net/csyifanZhang/article/details/105187309?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159080868919195265908229%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=159080868919195265908229&biz_id=0&utm_medium=distribute.pc...

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <vector> using namespace std; typedef long long ll; const int maxn=2e5+1; #define lson x<<1 #define rson (x<<1)+1 ll tree[maxn<&...