【传送门：BZOJ1452】 简要题意： 给出一个n*m的矩阵，共有两种操作： 1 x y c将第x行第y列的数改为c 2 x1 x2 y1 y2 c求出第x1行第y1列到第x2行第y2列值为c的格子数 题解： 第一次写二维树状数组，和一维差不多 a[x][y][c]表示第1行第1列到第x行第y列值 ...
分类：
Web程序 时间：
2018-03-22 10:49:53
阅读次数：
218
这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。 ...
分类：
其他好文 时间：
2018-03-20 21:46:40
阅读次数：
261
异或和问题 TimeLimit:1000MS MemoryLimit:256MB TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem Desc ...
分类：
编程语言 时间：
2018-03-19 00:30:42
阅读次数：
267
题目描述 JYY有N个平面坐标系中的矩形。每一个矩形的底边都平行于X轴，侧边平行于Y轴。第i个矩形的左下角坐标为(Xi,Yi)，底边长为Ai，侧边长为Bi。现在JYY打算从这N个矩形中，随机选出两个不同的矩形，并计算它们的并的大小。JYY想知道，交的大小的期望是多少。换句话说即求在所有可能的选择中， ...
分类：
编程语言 时间：
2018-02-28 20:48:23
阅读次数：
319
题目链接：http://poj.org/problem?id=1195 【题意】 给出一个全0的矩阵，然后一些操作 0 S：初始化矩阵，维数是S*S，值全为0，这个操作只有最开始出现一次 1 X Y A：对于矩阵的X,Y坐标增加A 2 L B R T：询问(L,B)到(R,T)区间内值的总和 3：结 ...
分类：
编程语言 时间：
2018-02-27 01:13:01
阅读次数：
190
试题链接：https://www.nowcoder.com/acm/contest/77/E 题目描述 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉 ...
分类：
编程语言 时间：
2018-02-27 01:06:52
阅读次数：
244
树状数组使用总结 在考试中 因为不清楚二维树状数组怎么用 而失手了无数遍了... 今天终于把这个坑填了 .... =_= 1.区间修改+单点查询(一维) 把查询第$x$个位置的值$s_x$变为查询前缀和$s_x = \sum_{i = 1}^x d(i)$。 其中 $d(x) = s_x s_{x ...
分类：
编程语言 时间：
2018-02-22 19:29:03
阅读次数：
175
二维树状数组模板(区间修改+区间查询) 例题： "JOIOI上帝造题的七分钟" 一共两种操作： $L\ x_1\ y_1\ x_2\ y_2\ d$：把$(x_1,y_1)$，$(x_2,y_2)$这个矩形内所有元素加$d$。 $k\ x_1\ y_1\ x_2\ y_2$：查询$(x_1,y_1) ...
分类：
编程语言 时间：
2018-02-22 19:23:48
阅读次数：
199
思路： 二维树状数组。点修改区间查询转化为区间修改点查询。 http://blog.csdn.net/z309241990/article/details/9615259 http://blog.csdn.net/acm_BaiHuzi/article/details/46819049 实现： ...
分类：
其他好文 时间：
2018-02-16 18:40:30
阅读次数：
192
第一题：二维树状数组，bit[x][y]表示从(1,1)到（x,y）的和，二维的坐标从一维的推过来，正确性可以用一个递增和一个递减的序列单调性证明，至于构图就当黑箱吧 第二题：裸的线段树模板，注意把值传上去和放下去的地方，写挂了很多次。。。 线段树找了好几个板子，还是郭大侠的最好用，写起来也简单，但 ...
分类：
其他好文 时间：
2018-02-12 20:15:14
阅读次数：
163
