首页 > TAG信息列表 > Balkan2007

[Balkan2007]Mokia

知识点: CDQ分治 原题面 Luogu darkbzoj 扯 套路题，20 min A 了。 什么嘛，我写的还是挺快的嘛（ 题意简述 给定一初始全为 \(0\) 的 \(w\times w\) 的格子图。 有若干次操作，每次操作是下列形式之一： 增加某格子的权值，共有 \(m\) 次。 询问某子矩阵的权值和，共有 \(q\) 次。 \(1\le

BZOJ 1176: [Balkan2007]Mokia KDtree

Code: #include<bits/stdc++.h>#define setIO(s) freopen(s".in","r",stdin), freopen(s".out","w",stdout) #define maxn 1000000 #define mid ((l+r)>>1) using namespace std;int d,root,tot, W; struct Node{

bzoj1176: [Balkan2007]Mokia cdq

链接 bzoj 思路 cdq入门题，拆成4个矩阵，然后cdq。 代码 /************************************************************** Problem: 1176 User: gryz2016 Language: C++ Result: Accepted Time:2652 ms Memory:13012 kb *********************************