线段树
几人憔悴几人泪
加油!今天又是一个新的开始!
展开
-
ny 108 士兵杀敌(一)-- 水(大家都是这么说的)利用线段树果断超时。。。
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2016-05-09 19:23:41 · 673 阅读 · 0 评论 -
ny 119 士兵杀敌(三) -- 线段树(单点更新,查询最值)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号原创 2016-05-10 20:05:57 · 802 阅读 · 0 评论 -
poj 1754 I Hate It --线段树(单点更新,区间求最大值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60577 Accepted Submission(s): 23579 Problem Description 很多学校流行一种比较的习惯。原创 2016-05-12 21:28:32 · 851 阅读 · 0 评论 -
ny 228 士兵杀敌(五)-- 神题,慢慢理解(线段树 区间更新,区间求和)
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2016-05-10 21:00:01 · 524 阅读 · 0 评论 -
poj 1698 Just a Hook -- (线段树,区间值修改,区间求和)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26102 Accepted Submission(s): 13043 Problem Description In the game原创 2016-05-12 22:17:36 · 308 阅读 · 0 评论 -
poj 1754 I Hate It -- 线段树(卡时间啊啊啊啊啊)
Review : 一开始超时超得莫名其妙,艰苦调试之,发现一个很诡异的现象,就是 Update() 竟然会自动执行多一次! 一开始update() 函数的倒数第二句是这样写的: tree[root].max = max (update (2 * root, pos, val), update (2 * root + 1, pos, val)) ; 于是为了观察其内部究竟是为何会多执行一次,别将其转载 2016-05-04 22:34:04 · 344 阅读 · 0 评论 -
ny 116 士兵杀敌(二) -- 线段树(单点更新,区间求和)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-05-09 19:27:03 · 772 阅读 · 0 评论 -
ny 123 士兵杀敌(四)-- 线段树(区间更新,单点查询)
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2016-05-09 19:30:32 · 764 阅读 · 0 评论 -
HDU 1166 敌兵布阵 -- 线段树
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 71268 Accepted Submission(s): 29879 Problem Description C国的死对头A国这段时间正在进行军事演原创 2016-05-09 19:42:59 · 695 阅读 · 0 评论