cdq分治妙啊 （被改过题面的）原题： dydxh所出的题目是这样的：有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会，但是由于dydxh给mz ...
分类：
其他好文 时间：
2017-02-18 09:45:39
阅读次数：
215
好吧这其实是一次小比赛，在回上海前的周末。好久没打比赛，简单题也只是AK了而已，还TM错了一次。最后45名57分钟加一次罚时，第一名18分钟，好吧。也行了对于业余组选手。 错在没考虑到乘2会超max_int。 程序没了，也没心情找了。孤单的情人节。 貌似有两个人被发现作弊了我变成了43名，还找到了程 ...
分类：
其他好文 时间：
2017-02-14 20:25:47
阅读次数：
126
3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 ...
分类：
其他好文 时间：
2017-02-01 16:27:32
阅读次数：
235
题目链接 K-Periodic Array 简单题，直接模拟即可。 ...
分类：
其他好文 时间：
2017-01-31 20:55:45
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵，两个操作，给某一个元素加上A，求其中一个子矩阵的元素之和。强制在线。 Solution KDtree，其它的就是跟平衡树的维护差不多。 然而我现在还是TLE啊T ...
分类：
其他好文 时间：
2017-01-08 19:11:01
阅读次数：
284
有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值； --by洛谷； http://daniu.luogu.org/problem/show?pid ...
分类：
其他好文 时间：
2016-12-26 21:10:29
阅读次数：
243
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类：
其他好文 时间：
2016-12-24 13:36:47
阅读次数：
249
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类：
其他好文 时间：
2016-12-24 02:27:35
阅读次数：
234
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类：
其他好文 时间：
2016-12-24 01:39:11
阅读次数：
247
2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< ...
分类：
其他好文 时间：
2016-12-16 00:47:43
阅读次数：
198
