题目大意：给定一个矩阵，支持两种操作：
1.将某个子矩阵中的每个值增加一个数
2.询问某个子矩阵中的所有数的GCD 已知所有询问恒过定点(x,y)
算了BZOJ没有原题我还是把原题发上来吧- -
《论代码长度与注释长度以及题目简单程度的比例失调关系以及日本饮用水资源的解决方案》
《10K+代码是怎样炼成的》
《GCD与修改标记的正确用法》
《出题人我*你吗系列》
《...
分类：
其他好文 时间：
2015-01-07 13:16:40
阅读次数：
258
题目链接：点击打开链接
好久没发题解了，
第一维的线段树更新到底，叶子节点建一棵线段树。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inline bool rd(T &ret) {
char c; in...
分类：
其他好文 时间：
2015-01-01 21:18:20
阅读次数：
368
题意： c表示矩阵内01 互换，q表示单点查询。#include#include#include#includeusing namespace std;const int maxn = 1000+5;#define lson l,mid,rt>1; inbuild(root,lson); ...
分类：
其他好文 时间：
2014-12-14 17:08:16
阅读次数：
177
主席树太强大了，，如果仅仅用来求第k大就太屈才了。。貌似和HDU4605差不多，那个是在图上根据点的顺序建立主席树，这个是根据年龄大小 或者等级高低建立主席树。题意 大致就是一个二维区间的求和，但是数量级很大，显然不能直接求。一个想法是可以二维线段树，但是这样显然会MLE。另外一个还是主席树，以ag...
分类：
其他好文 时间：
2014-12-08 21:14:46
阅读次数：
285
题目大意：有一些操作，给一个坐标代表的点加上一个数，和求出一个矩形中的所有数的和。
思路：一眼题，二位树状数组水过。
。。。
。。
。
哪里不对？W
这个时候CDQ神牛又来帮助我们了。
这个题应该算是CDQ分治的模板题了吧，简单分析一下，其实不难。
写这个题之前建议写一下BZOJ 1935 SHOI 2007 Tree 园丁的烦恼 树状数组这个题，是本题的简化版。
按照正...
分类：
其他好文 时间：
2014-12-04 20:07:27
阅读次数：
188
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，Wiskey实在忙不过来，就把统计的事情全...
分类：
其他好文 时间：
2014-11-07 19:06:36
阅读次数：
246
Problem Description
The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he divides the picture into n x...
分类：
其他好文 时间：
2014-11-07 19:04:18
阅读次数：
373
应该就是算 线段树的 单点更新吧.但一开始给了我一个错觉 是二维线段树 我也是醉了tree[root].x// x = L || R表示root这个结点表示的是L - > R这个区间tree[root].leftLen//表示 root这个结点所在的区间现在还存在的最长连续格子数更让人郁闷的是 我用...
分类：
其他好文 时间：
2014-11-02 20:49:31
阅读次数：
194
题意： 给一个矩阵，每次查询一个子矩阵内的最大最小值，然后更新子矩阵中心点为(Max+Min)/2.解法： 由于是矩阵，且要求区间最大最小和更新单点，很容易想到二维的线段树，可是因为之前没写过二维的线段树，所以没跳出来。后来熟悉了一下，原来很多细节地方都没有考虑到。这里build,update,qu...
分类：
其他好文 时间：
2014-10-24 01:35:48
阅读次数：
227
点击打开链接
Mosaic
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 657 Accepted Submission(s): 248
Problem Description
Th...
分类：
其他好文 时间：
2014-10-21 12:17:54
阅读次数：
285
