摘要：
题目大意：在h*w 高乘宽这样大小的 board上要贴广告，每个广告的高均为1，wi值就是数据另给，每组数组给了一个board和多个广告，要你求出，每个广告应该贴在board的哪一行，如果实在贴不上，就输出-1；这个题目也难以想到居然是用线段树来做我们需要考虑的是，线段树究竟表示的是什么数据。在这个题目里，由于每个广告的高都为1，是不是好像感觉每一行都是一个叶子节点一样。没错，就是这样。。。化抽象为具体一点，那就是把这个board给竖起来，这样最底部的孩子存贮了当前行的空闲宽度，每个父节点都是左右孩子的max。其实思路这样理一下，感觉其实很简单，是把。还要注意的一点是，虽然题目说h 和 w高达 阅读全文
摘要：
题目大意：依次描述了一个N个人的队伍，每个人所站的序号以及他的价值，依次描述每个人的过程中，存在序号相同的人，表示该人插入到了前一个序号相同的人的前面。最后输出整个队伍的值排列情况。这个题目确实难以想到居然可以用线段树做，之前还脑残去敲什么链表，结果发现链表这玩意儿真不是一般的垃圾，好多地方根本就无法对时间进行优化。当然了，就算告诉了你用线段树做，可能还是会很头疼，这里涉及插队操作。。而且线段树具体是存放什么东西的呢线段树就是为了模拟当前队伍的空位数，比如一个4人队伍，Root肯定是值为4 然后左右孩子都为 2 2 ，最底下4个孩子均为1，表示该位置还可以插入几个人插队操作是比较蛋疼的，为了避 阅读全文