随笔分类 -  线段树

线段树复习+模板整理（8.2更新，未更新对应题目大意(懒) )
摘要：一、区间覆盖（将某个区间的所有值变为某个值）+区间查询（求区间和） 题目：HDU1698 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define lowbit(x) x&(-x) #define r 阅读全文
posted @ 2018-08-01 10:48 GoesOn 阅读(207) 评论(0) 推荐(0)
POJ-2528 Mayor's posters （线段树、段覆盖+段查询、离散化）
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 67664 Accepted: 19553 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2017-08-16 18:23 GoesOn 阅读(150) 评论(0) 推荐(0)
HDU-1698 Just a Hook （线段树、段变换(覆盖)）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34542 Accepted Submission(s): 16868 P 阅读全文
posted @ 2017-08-15 18:56 GoesOn 阅读(203) 评论(0) 推荐(0)
HDU-3577 Fast Arrangement（线段树、段变化模板）
摘要：Fast Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3350 Accepted Submission(s): 960 阅读全文
posted @ 2017-08-15 18:50 GoesOn 阅读(194) 评论(0) 推荐(0)
HDU-1166 敌兵布阵（线段树，点变换+段查询）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97419 Accepted Submission(s): 41227 Problem 阅读全文
posted @ 2017-08-15 18:32 GoesOn 阅读(200) 评论(0) 推荐(0)
HDU-1754 I Hate It（线段树、点变化+段查询---模板）
摘要：I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本 阅读全文
posted @ 2017-08-15 18:28 GoesOn 阅读(155) 评论(0) 推荐(0)
POJ-3468 A Simple Problem with Integers（线段树、段变化+段查询、模板）
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 116441 Accepted: 36178 Case Time Limit: 2000MS Description 阅读全文
posted @ 2017-08-15 18:23 GoesOn 阅读(180) 评论(0) 推荐(0)