Tsaryu的博客

题目大意：       学校里有个公告栏，公告栏h*w面积，也就是高h，宽w。现在有一些广告需要贴，广告高度都是1，广告尽量往左，往上贴。给你n个广告，问你这个广告在第几层。题目分析：      按照线段树的做法，首先利用h建树，每个结点存储的是该位置和剩余的空间，若左子树的最大值大于他,就查询左子树，否则查询右子树;父结点存储左右子节点的最大剩余值。#include#inclu

题目大意：      有一个区间，区间上每个整数点都有个值。现在让你对这些区间进行操作，把从x到y的区间重新赋值为一个数，求赋值过之后的区间总和。题目思路：      一道线段树的题目，题意挺容易理解的，这个题目难度也不很大，一道模板题吧。代码的注释写的比较详细。#include #include #include #include using namespace std;c

题目大意：      题目挺好理解的，就是给你一串数字，然后会在某一区间上，使区间的所有数字都加上一个数，也就是更新这段区间的数字，最后再进行对某一区间的求值操作。题目分析：      因为这道题目和我之前刚刚做的那道题目很类似，都是区间段更新的题目，但是有所不同的是，那个题目是直接赋值更新，而这个题目是区间进行加和，不是直接赋值，所以就有一点比较麻烦的是，是否需要对单个叶子节点进行更

题目大意： 现在要买票了，但是有人插队，每个人都有一个自己的属性值，问插队之后他们的属性值的排列顺序。思路：逆序读入，每个结点的值代表还有的空格，一个萝卜一个坑，从后面开始，每个人插队的位置就是他的最终位置。#include#include#include#includeusing namespace std;#define maxn 200005int a[maxn<<2

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. No

转自：http://blog.youkuaiyun.com/libin56842/article/details/8530197风格：maxn是题目给的最大区间，而节点数要开4倍，确切的说……lson和rson辨别表示结点的左孩子和右孩子。PushUp(int rt)是把当前结点的信息更新到父节点PushDown（int rt)是把当前结点的信息更新给孩子结点。rt表示当前子树的根（r

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for th

The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d