Mosaic
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 647 Accepted Submission(s): 245
Problem Description
The God of sheep decid...
分类：
其他好文 时间：
2014-10-21 10:21:24
阅读次数：
268
昨天刷水累死蒟蒻了。。。每天一到题解总还是要写的。。。于是就是这个了！二维RMQ，第一反应是二维线段树，妥妥MLE + TLE想起来去年市选小题有一道一模一样的，我当时就是写二维线段树，然后MLE0分、、、真是悲剧发现长度是固定的为n，和动态规划的某个叫单调队列的优化很像：先求出每一列的某个点向下n...
分类：
其他好文 时间：
2014-10-20 22:46:03
阅读次数：
242
点击打开链接
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5460 Accepted Submission(s): 1364
Problem Descriptio...
分类：
其他好文 时间：
2014-10-16 14:46:12
阅读次数：
214
https://vijos.org/p/1750是不是我想复杂了。。。。自己yy了个二维线段树，然后愉快的敲打。但是wa了两法。。。。。。。sad原因是在处理第二维的更新出现了个小问题，sad。void pushup1(int x) { for1(i, 1, mm#include #include ...
分类：
其他好文 时间：
2014-10-14 21:15:47
阅读次数：
267
HDU 4819 二维线段树模版题
#include
#include
#include
using namespace std;
const int INF = 999999999;
const int maxn = 810;
int a[maxn][maxn];
int st_min[maxn<<2][maxn<<2];
int st_max[maxn<<2][maxn<<2];
in...
分类：
其他好文 时间：
2014-09-22 21:07:24
阅读次数：
288
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
这题是比较经典的二维树状数组，题意是给你个矩阵里面开始全是0，然后给你两种指令：1：‘Cx1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转，0变1,1变0,；2:'Qx1y1',输出a[x1][y1]的值二维线段树，对于X方向上每一段【0,0】【1,1】...
分类：
其他好文 时间：
2014-09-02 10:15:34
阅读次数：
303
二维线段树模版题。。。
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5397 Accepted Submission(s): 1348
Problem Descripti...
分类：
其他好文 时间：
2014-08-29 22:44:18
阅读次数：
402
裸的二维线段树。。。。
Mosaic
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 494 Accepted Submission(s): 177
Problem Description...
分类：
其他好文 时间：
2014-08-29 16:03:28
阅读次数：
225
你家种一年地的收成暴int！你当是《日人民报》啊！
题意：
雇佣贫农种地（所以是地主喽），每个农民带一种种子，播种在他管理矩形区域，每个单位面积种一粒，区域可能会重合，那么收成高的那粒会将其他的覆盖掉，求最终收成。
分析：
一开始想的是二维线段树set,但是看到面积有sqr(10^6),即使离散化也有sqr(3*10^4),后来想到加权的线段树扫描线求面积并，但是发现覆盖种子不好维护，后来看到别人题解标题：线段树求体积并。
把价格看成高度，那么每粒种子的高度区间就可以看成[0,price),想像一下，这些"...
分类：
其他好文 时间：
2014-08-27 16:36:28
阅读次数：
203
