线段树 - 随笔分类 - 非我非非我

poj 2299 Ultra-QuickSort（求逆序对）

摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 52778 Accepted: 19348 Description In this problem, you have to analyze a pa 阅读全文

posted @ 2016-04-19 18:49 非我非非我阅读(175) 评论(0) 推荐(0) 编辑

hdoj 5124 lines【线段树+离散化】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：给你n段区间，他们有重合的点A，问你重合最多次的点A重合多少次题解：对区间离散化后，维护区间最大值#include#include#include#define LL long long#de... 阅读全文

posted @ 2015-11-17 21:34 非我非非我阅读(220) 评论(0) 推荐(0) 编辑

hdoj 4325 Flowers【线段树+离散化】

摘要：FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2616Accepted Submission(s): 1287Problem Des... 阅读全文

posted @ 2015-11-17 19:31 非我非非我阅读(454) 评论(0) 推荐(0) 编辑

nyoj 119 士兵杀敌（三）【线段树区间最大值最小值差】

摘要：士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。... 阅读全文

posted @ 2015-09-28 18:42 非我非非我阅读(241) 评论(0) 推荐(0) 编辑

nyoj 116 士兵杀敌（二）【线段树单点更新+求和】

摘要：士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问... 阅读全文

posted @ 2015-09-25 14:25 非我非非我阅读(181) 评论(0) 推荐(0) 编辑

poj 2828 Buy Tickets【线段树单点更新】【逆序输入】

摘要：Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:16273Accepted:8098DescriptionRailway tickets were difficult to buy around the Lunar N... 阅读全文

posted @ 2015-09-22 21:21 非我非非我阅读(588) 评论(0) 推荐(0) 编辑

hdoj 5443 The Water Problem【线段树求区间最大值】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443刷道水题助助兴#include#include#include#include#define MAX 2100#define INF 0x7fffffusing namespace std;int ... 阅读全文

posted @ 2015-09-21 22:20 非我非非我阅读(121) 评论(0) 推荐(0) 编辑

hdoj 2795 Billboard【线段树区间最大值】

摘要：BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16023Accepted Submission(s): 6770Problem... 阅读全文

posted @ 2015-09-14 23:25 非我非非我阅读(821) 评论(0) 推荐(0) 编辑

hdoj 1541 Stars【线段树单点更新+最大值维护】

摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581Accepted Submission(s): 2625Problem Descr... 阅读全文

posted @ 2015-09-11 15:09 非我非非我阅读(256) 评论(0) 推荐(0) 编辑

nyoj 1185 最大最小值【线段树最大值最小值维护】

摘要：最大最小值时间限制：1000ms | 内存限制：65535KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值... 阅读全文

posted @ 2015-09-09 22:00 非我非非我阅读(662) 评论(0) 推荐(0) 编辑

nyoj 123 士兵杀敌（四）树状数组【单点查询+区间修改】

摘要：士兵杀敌（四）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一... 阅读全文

posted @ 2015-09-08 23:10 非我非非我阅读(183) 评论(0) 推荐(0) 编辑

poj 3468 A Simple Problem with Integers【线段树区间修改】

摘要：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:79137Accepted:24395Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文

posted @ 2015-09-08 20:37 非我非非我阅读(179) 评论(0) 推荐(0) 编辑

hdoj 1698 Just a Hook【线段树区间修改】

摘要：Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23137Accepted Submission(s): 11600Probl... 阅读全文

posted @ 2015-08-25 22:55 非我非非我阅读(423) 评论(0) 推荐(0) 编辑

hdoj 1556 Color the ball【线段树区间更新】

摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13072Accepted Submission(s): 6537Pro... 阅读全文

posted @ 2015-08-25 20:56 非我非非我阅读(146) 评论(0) 推荐(0) 编辑

hdoj 1166 敌兵布阵【线段树求区间最大值+单点更新】

摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60199Accepted Submission(s): 25490Problem Desc... 阅读全文

posted @ 2015-08-22 22:54 非我非非我阅读(139) 评论(0) 推荐(0) 编辑

hdoj1754 I Hate It【线段树区间最大值维护+单点更新】

摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51798Accepted Submission(s): 20311Problem... 阅读全文

posted @ 2015-08-22 20:43 非我非非我阅读(115) 评论(0) 推荐(0) 编辑

非我非非我

随笔分类 - 线段树

公告