摘要：裸的cdq， 没啥好说的， 要注意mid左边和mid右边的a相同的情况。 阅读全文

摘要：#include #define LL long long #define fi first #define se second #define mk make_pair #define PII pair #define PLI pair #define PLL pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespa... 阅读全文

摘要：思路：首先我们将问题转换一下，变成问在某个点左下角的权值和，那么每一个询问可以拆成4的这样的询问，然后 进行CDQ 分治，回溯的时候按x轴排序，然后用树状数组维护y的值。 阅读全文

摘要：1 #include 2 using namespace std; 3 const int N=200005; 4 int n,a_tot,q_tot,ans[N]; 5 char s[10]; 6 struct query 7 { 8 int id,v,op; 9 bool operator >1; 24 cdq(l,m); cdq(m+1,r); 2... 阅读全文