校内作业多，一直忘记写blog现在开始补上量赛后几天秒掉了，场上真是困糊涂了，没想到分治#include<bits/stdc++.h>usingnamespacestd;constintmod=1e9+7;#definelllonglong#definenodepair<int,pair<ll,ll>>#definemp(x,y,z)make_pair(x,make_pair(y,z))#definefi