二叉树
小破孩儿9561
code
展开
-
nyoj 1166 士兵杀敌(二) 【二叉树&&线段树组】
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2015-10-17 20:44:29 · 249 阅读 · 0 评论 -
hdoj 1166 敌兵布阵 【线段树&&二分树】【树状数组】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 61021 Accepted Submission(s): 25834 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2015-09-12 09:36:58 · 394 阅读 · 0 评论 -
hdoj 2795 Billboard 【线段树】&&【二叉树】
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16309 Accepted Submission(s): 6906 Problem Description At the entrance to原创 2015-10-22 21:41:32 · 294 阅读 · 0 评论 -
hdoj 1754 I Hate It【线段树&&二叉树】【线段树求最值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 53749 Accepted Submission(s): 21101 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2015-10-22 21:38:04 · 254 阅读 · 0 评论 -
hdoj 4325 Flowers 【线段树||二分】
Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2597 Accepted Submission(s): 1278 Problem Description As is known to all原创 2015-11-15 19:51:41 · 227 阅读 · 0 评论 -
nyoj 123 士兵杀敌(四)
时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军原创 2015-10-30 23:54:19 · 266 阅读 · 0 评论