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
【BZOJ 1176】 [Balkan2007]Mokia
CDQ分治模板题~
有详细解释~...
分类：
其他好文 时间：
2014-12-16 17:10:26
阅读次数：
195
题目大意：给定一个二维矩阵，求出现次数最多的a*b的子矩阵
二维Hash，只要记住横纵的BASE不能相同就可以，爱怎么搞怎么搞
一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE
最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事……
记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉
get...
分类：
其他好文 时间：
2014-12-10 14:14:10
阅读次数：
192
题目大意：有一些操作，给一个坐标代表的点加上一个数，和求出一个矩形中的所有数的和。
思路：一眼题，二位树状数组水过。
。。。
。。
。
哪里不对？W
这个时候CDQ神牛又来帮助我们了。
这个题应该算是CDQ分治的模板题了吧，简单分析一下，其实不难。
写这个题之前建议写一下BZOJ 1935 SHOI 2007 Tree 园丁的烦恼 树状数组这个题，是本题的简化版。
按照正...
分类：
其他好文 时间：
2014-12-04 20:07:27
阅读次数：
188
http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy...
分类：
其他好文 时间：
2014-12-01 19:09:34
阅读次数：
285
题目链接：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
1174: [Balkan2007]ToponymsTime Limit: 10 SecMemory Limit: 128 MBSubmit: 117Solved: 16[Submit][Status]Description给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最...
分类：
其他好文 时间：
2014-10-11 12:52:35
阅读次数：
819
