mokia专题

bzoj1176 [Balkan2007]Mokia

传送门 hzwerの题解 CDQ分治 CODE: #include<cstdio>#include<algorithm>using namespace std;#define lowbit(x) x&(-x)const int N=2e5+10;struct node{int x,y,z,Case,id,wh,f;inline bool operator <(const nod

【BZOJ 1176】 [Balkan2007]Mokia

1176: [Balkan2007]Mokia Time Limit: 30 Sec   Memory Limit: 162 MB Submit: 736   Solved: 306 [ Submit][ Status] Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=1