线段树 - 随笔分类 - coding_yuan

线段树（带删除节点）

摘要：动态最值(minmax.Cpp/c/java)（空间限制128M）有一个包含n个元素的数组，要求实现以下操作：DELETE k：删除位置k上的数。右边的数往左移一个位置。QUERY i j：查询位置i~j上所有数的最小值和最大值。【输入】(minmax.in)输入第一行包含两个数n, m，表示原始数... 阅读全文

posted @ 2014-10-04 18:04 coding_yuan 阅读(675) 评论(0) 推荐(0) 编辑

POJ 3468 线段树+lazy标记

摘要：lazy标记 Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionYou have N integers, A1, A2, ... , AN. You need ... 阅读全文

posted @ 2014-07-28 13:48 coding_yuan 阅读(138) 评论(0) 推荐(0) 编辑

LightOj 1112

摘要：Curious Robin HoodTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1112 DescriptionRobin Hood likes t... 阅读全文

posted @ 2014-07-27 21:50 coding_yuan 阅读(167) 评论(0) 推荐(0) 编辑

HDU 2795

摘要：BillboardTime Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAt the entrance to the university, there is a huge... 阅读全文

posted @ 2014-07-27 17:20 coding_yuan 阅读(112) 评论(0) 推荐(0) 编辑

POJ 2828

摘要：Buy TicketsTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 12734 Accepted: 6292 DescriptionRailway tickets were difficult to buy around the... 阅读全文

posted @ 2014-07-27 16:01 coding_yuan 阅读(147) 评论(0) 推荐(0) 编辑

HDU 1166

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

posted @ 2014-07-27 13:33 coding_yuan 阅读(109) 评论(0) 推荐(0) 编辑

HDU 1754

摘要：基础Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜... 阅读全文

posted @ 2014-07-27 11:02 coding_yuan 阅读(108) 评论(0) 推荐(0) 编辑

POJ3264

摘要：基础Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 5... 阅读全文

posted @ 2014-07-26 19:04 coding_yuan 阅读(117) 评论(0) 推荐(0) 编辑

POJ2352

摘要：StarsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 31671 Accepted: 13810 DescriptionAstronomers often examine star maps where stars are r... 阅读全文

posted @ 2014-07-26 01:33 coding_yuan 阅读(108) 评论(0) 推荐(0) 编辑

coding_yuan

业精于勤荒于嬉，行成于思毁于随

随笔分类 - 线段树

公告