线段树单点更新模板 求区间最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
int n,m...
分类：
其他好文 时间：
2014-07-01 09:27:53
阅读次数：
231
照例文章第一段跑题，先附上个段子（转载的哦~）：
I hate CS people. They don't know linear algebra but want to teach projective geometry. They don't know any probability but want to use graphical models. They don't under...
分类：
其他好文 时间：
2014-06-29 22:35:13
阅读次数：
358
链接线段树的水题，拿来学习一下splay.本题涉及到求最大值以及单点更新，折腾了许久，差不多把splay搞明白了。按位置建树，按位置是一颗排序二叉树，对于区间的操作非常方便，每次操作都将需要的结点转自根的右孩子的左孩子，因为加了2个结点，一个最小的，一个最大的，据说是为了防止越界。这题只有单点，所以...
分类：
其他好文 时间：
2014-06-14 19:58:36
阅读次数：
224
给出一段数据，然后要更新单个数据，会询问一段数据中的最大值。
又是一道分段树操作。渐渐熟手了。
#pragma once
#include
#include
using namespace std;
class IHateIt_1754_1
{
static const int SIZE = 200001;
int *segTree; //不要使用segTree[SIZE<<2]...
分类：
其他好文 时间：
2014-06-08 15:40:21
阅读次数：
208
裸的线段树求区间的最大值。 1 #include 2 #include 3 using
namespace std; 4 5 #define MAXN 262144 6 7 int _v[MAXN > 1;23 build(lso),
build(rso);24 ...
分类：
其他好文 时间：
2014-06-06 15:44:06
阅读次数：
222
线段树。 1 #include 2 #include 3 #include 4 using
namespace std; 5 6 #define mymax(a, b) (a>b) ? a:b 7 8 const int maxn =
200005; 9 10 int nums[maxn>...
分类：
其他好文 时间：
2014-05-31 15:22:14
阅读次数：
264
I hate windows. 1. 下载安装 ImageMagick,
选择合适您电脑的版本，我下载的是：
ImageMagick-6.8.9-1-Q16-x86-dll.exehttp://www.imagemagick.org/script/binary-releases.php#window...
Why Do People Hate SharePoint?
2012年十一月第三星期期间，微软在拉斯维加斯的曼德勒海湾酒店主持了年度SharePoint会议，几乎囊括了所有SharePoint能做的霸气的作品。与会人物都是热切富有激情的SharePoint拥护者，会场人声鼎沸。最近在那边度假的人可能会得出结论：每个人都“爱”SharePoint。
然而，和来自...
分类：
其他好文 时间：
2014-05-22 08:27:01
阅读次数：
223
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N...
分类：
其他好文 时间：
2014-05-15 20:23:07
阅读次数：
287
