士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的...
分类：
其他好文 时间：
2016-05-12 20:45:23
阅读次数：
153
题意对于一个给定的序列有3种操作：
1.给一个区间的数乘c
2.给一个区间的数加c
3.查询区间和。思路就是普通的线段树区间更新，因为更新操作有两种，维护两个延迟标记就可以了,不过要注意乘和加在更新时相互之间的关系，在更新乘的时候之前加的数也要相应的乘，更新加的时候之前所乘的数没有改变。代码#include
#include
#include <ios...
分类：
其他好文 时间：
2016-05-12 15:09:07
阅读次数：
163
链接： I - 秋实大哥与花 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1057 链接： I - 秋实大哥与花 Submit Status Pract ...
分类：
其他好文 时间：
2016-04-25 18:00:12
阅读次数：
331
题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将 ...
分类：
其他好文 时间：
2016-04-15 01:51:13
阅读次数：
155
题目123
题目信息
运行结果
本题排行
讨论区
士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这...
分类：
其他好文 时间：
2016-04-14 14:23:23
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 题意不好理解，给你数字k表示这里车最多同时坐k个人，然后有q个询问，每个询问是每个人的上车和下车时间，每个人按次序上车，问哪些人能上车输出他们的序号。 这题用线段树的成段更新，把每个人的上下车时间 ...
分类：
其他好文 时间：
2016-04-05 14:02:18
阅读次数：
175
题目链接：http://poj.org/problem?id=2528 给你n块木板，每块木板有起始和终点，按顺序放置，问最终能看到几块木板。 很明显的线段树区间更新问题，每次放置木板就更新区间里的值。由于l和r范围比较大，内存就不够了，所以就用离散化的技巧 比如将1 4化为1 2，范围缩小，但是不 ...
分类：
其他好文 时间：
2016-04-04 22:46:30
阅读次数：
184
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 86780 Accepted: 26950 Case Time Limit: 2000MS Description Y ...
分类：
其他好文 时间：
2016-03-30 16:29:29
阅读次数：
149
来谈谈自己对延迟标记（lazy标记）的理解吧、 lazy标记的主要作用是尽可能的降低时间复杂度、 这样说吧、 如果你不用lazy标记，那么你对于一个区间更新的话是要对其所有的子区间都更新一次，但如果用lazy标记的话、 就只需要更新这一个区间然后加一个标记，那么如果要访问这个区间的子区间，因为有la ...
分类：
其他好文 时间：
2016-03-29 23:43:15
阅读次数：
230
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9758 Accepted Submission(s): 4776 Pro ...
分类：
其他好文 时间：
2016-03-26 22:03:10
阅读次数：
240
