裸的二维线段树。。。求矩形最大值和矩形覆盖板子敲起来比较麻烦QAQ 1 /************************************************************** 2 Problem: 1513 3 User: rausen 4 L...
分类：
其他好文 时间：
2015-05-03 23:14:19
阅读次数：
132
二维线段树入门题
分别以身高和活泼度开两维
以身高-100，活泼度*10,为两个区间
所谓的二维就是在第一维查找到正确位置时，进入第二维再查找
#include "stdio.h"
#include "string.h"
double ans;
double Max(double a,double b)
{
if (a<b) return b;else return a;
...
分类：
其他好文 时间：
2015-03-08 20:12:57
阅读次数：
192
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859Matrix SearchingTime Limit:10 Seconds Memory Limit:32768 KBGiven an n*n matrix A, whose...
分类：
其他好文 时间：
2015-02-18 09:28:11
阅读次数：
129
传送门：easy problem题意：给定一棵n个节点以1为根的树，初始每个节点的值为0，现在我们要在树上进行一些操作，操作有两种类型。1 x val 表示对以x为根的子树的每个点进行加权操作（我们定义每个节点的深度为每个节点到根1的距离），如果 y是以x为根的子树中的点那么 y节点的权值增加 (（...
分类：
其他好文 时间：
2015-02-12 22:35:46
阅读次数：
297
3.千石抚子的三维积木(nadeko.cpp/in/out)3.5s512MB10*10=100分p.s.本题含有一些(本人)黑历史，请自动过滤题目背景…==自从蛇切绳被搞掉之后，抚子认识到普通的蛇其实是很和谐的东西。于是她开始养蛇，有天在家无聊就开始用蛇堆积木。由于她是驯蛇高手所以它们都很听话堆上...
分类：
其他好文 时间：
2015-02-10 08:05:30
阅读次数：
117
题目大意:给你一个ｎ＊ｎ的矩阵，每次找到一个点(x,y)周围ｌ＊ｌ的子矩阵中的最大值ａ和最小值ｂ，将(x,y)更新为(a+b)/2思路:裸的二维线段树#include#include#include #include#include#include#define MOD 10000007#defin...
分类：
其他好文 时间：
2015-02-08 15:17:25
阅读次数：
211
题目大意:给你一个全是０的Ｎ＊Ｎ矩阵，每次有两种操作:１将矩阵中一个子矩阵置反，２．查询某个点是０还是１思路:裸的二维线段树#include#include#include #include#include#include#define MOD 1000003#define maxn 4009#de...
分类：
其他好文 时间：
2015-02-07 17:18:39
阅读次数：
199
Problem Description
寒假来了，又到了小明和女神们约会的季节。
小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。
我们已知小明一共有T的空闲时间，期间会有很多女神或者基友来找小明。
作为一个操作系统...
分类：
其他好文 时间：
2015-01-18 17:13:16
阅读次数：
199
题解：题意很裸啊~~~
培训的时候说要写标记永久化，反正永久化很水，就直接写了。
但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。
大概应该可能或许就是：
直接原因：下传标记传不下去。
根本原因：
线段树有两层，这样它的传递可能就有点像拓扑了
就是外层线段树需要往内层线段树传，然后内层线段树还要下传
这样扫到某处时发现，****，还需...
分类：
其他好文 时间：
2015-01-09 09:17:33
阅读次数：
270
