warm up的第六题，当时就看出来是线段树了，只是因为一些细节问题，没有A掉，做题目的时候心浮气躁。看来要走的路还很长。这题目有三种动作让我们选择 1：顺时针移动一格 2：逆时针移动一格 3：把第一个球丢掉。问我们最少多少个动作把球从小到大丢掉。这题的数据量很大，我想到了查询从当前要丢掉的球的位置顺时针到第一个球和逆时针到第一个球所在的位置上还剩余多少个球，来求出最少的动作。（这里的第一

这道题目不A掉，连看书都静不下来，本来想要继续动态树，但碰到了一道与这道类似的同时区间乘和加的题目，然后知道了有这么一道线段树，然后就被虐到了现在。然后果然自己水爆了。乘以一个数X 可以看做 （sum*x+0） 而加上一个数x可以看做（sum*1+x）；这样相当于同时用了两个lz标记维护区间和，然后当乘和加的Lazy都有数据的时候只要按照（sum*mul+add*len）即可然后每次下推l

简单树套树区间单点修改区间K值查询线段树套TREAPDynamic RankingsTime Limit: 10 Seconds      Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no lon

计算矩形面积的并。首先对x坐标进行离散化，然后在根据y坐标对线段排序，从下往上扫描，碰到下底则在相应区间内增加长度，如果遇到上底，则在相应区间内减去长度。要注意一个区间内可能覆盖的不止一条线段，所以上底-1 下地+1，如果一个区间内col为0时才代表这个区间内已经没有线段了。AtlantisTime Limit: 2000/1000 MS (Java/Others)

颜色不多只有30种，用状态压缩每一位代表一种颜色，最后统计区间里面有多少个1就可以了。线段树的成段更新和查询。C A B C 将A B 段染成CP A B 查询 A B段的颜色数量Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30425

这道题目给出了一颗树，并且有两种操作，一种是将以节点i为root的子树每个节点上的值取反，还有一种操作时查询以节点i为root的子树所有节点上的值得和。节点上的值不是1就是0，初始皆为0；直接在原有的树上操作是不行了的，因为题目需要频繁的修改子树，和查询子树，因此这道题目要用线段树。我们要先用dfs将这个树遍历，之后形成一个线性序列。比如            1   2

一开始犹豫了，以为有负数。但试着用了线段树，AC了，那么应该是没有负数的。线段树每个节点保存当前编号的数出现的次数。每次查询从小到大第N-K+1个数（N为当前数的总数）。The kth great numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Tota

记得是上学期的一场比赛的题目。线段树的单点更新，查询的同时更新节点即可。注意数据范围使用 long longData Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1721 Accepted Submiss

和buy tickets一样的思路，从后往前插。具体思路不写了Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7487 Accepted: 4779DescriptionN (2 <= N

线段树+约瑟夫+反素数。用线段数跟新队伍中的人数。每次查询将要出队的人在当前队伍中的位置。在通过将要移动的位置，找出下一个位置。通过这一题知道了反素数。。。。ORZ   膜拜众神犇Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTota

求一个区间的最大zichuan"Ray, Pass me the dishes!"Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit]   [Go Back]   [Status]  Descripti