Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
其他好文 时间：
2016-12-29 19:45:50
阅读次数：
173
要求可以计算前面的操作对后面询问的贡献 BZOJ1176 ...
分类：
其他好文 时间：
2016-12-18 10:11:21
阅读次数：
200
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1176cdq分治。。有两维。可以排序搞掉一维然后树状数组处理一维。用cdq分治对时间分治。对于询问(l,r)，(l,mid)一定会对(mid+1,r)有贡献，每次扫一遍把贡献加上去，然后再删掉，把...
分类：
其他好文 时间：
2015-12-14 21:28:02
阅读次数：
177
裸题不多说，注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be...
分类：
其他好文 时间：
2015-06-18 23:32:11
阅读次数：
152
1176: [Balkan2007]Mokia
Time Limit: 30 Sec Memory Limit: 162 MB
Submit: 1059 Solved: 432
[Submit][Status][Discuss]
Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=100...
分类：
其他好文 时间：
2015-06-03 21:43:52
阅读次数：
172
就是整体二分啦。。。然后我们把一个矩形的询问拆成四个，按x排序按y加入bit中就可以O(n * logn^2)做出来啦~ 1 /************************************************************** 2 Problem: 1176 ...
分类：
其他好文 时间：
2015-03-02 23:48:57
阅读次数：
242
最近很不对啊=w= 写程序全是bug啊ans数组开小了竟然一直不知道，小数据没问题大数据拍不过，交上去RE蛋疼半天这个主要把每次询问拆成3个询问。#include#include#include#include#include#define dout printfusing namespace st...
分类：
其他好文 时间：
2015-02-07 15:51:24
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176CDQ第一题，warush了好久。。CDQ分治推荐论文：1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦2 《浅谈数据结构题的几个非经典解法》 许昊然关于CDQ分治，两种要求：①操作不...
分类：
编程语言 时间：
2014-11-30 23:09:52
阅读次数：
313
1176: [Balkan2007]MokiaTime Limit:30 SecMemory Limit:162 MBSubmit:436Solved:207[Submit][Status]Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值...
分类：
其他好文 时间：
2014-10-25 17:11:24
阅读次数：
364
题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
