随笔分类 -  算法_线段树

可持久化线段树
摘要：题目 题目 阅读全文
posted @ 2018-05-15 22:07 luckilzy 阅读(338) 评论(0) 推荐(0) 编辑
标记永久化线段树 区间更新求和
摘要：#include #include #include using namespace std; typedef long long ll; const int MAXN = 100009; int n, q; ll sum[MAXN * 4], add[MAXN * 4]; void build(int l, int r, int rt) { add[rt] = 0; if... 阅读全文
posted @ 2018-04-10 16:55 luckilzy 阅读(242) 评论(0) 推荐(0) 编辑
bzoj 1798 线段树
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-11-12 21:11 luckilzy 阅读(412) 评论(0) 推荐(0) 编辑
SDUT 3930 线段树
摘要：皮卡丘的梦想2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一天，一只住在 501 实验室的皮卡丘决定发奋学习，成为像 LeiQ 一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷 阅读全文
posted @ 2017-06-05 17:46 luckilzy 阅读(305) 评论(0) 推荐(0) 编辑
HDU1255 扫描线 矩形交面积 离散化
摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5595 Accepted Submission(s): 2810 Problem 阅读全文
posted @ 2017-03-27 18:58 luckilzy 阅读(279) 评论(0) 推荐(0) 编辑
HDU1542 扫描线+离散化
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12266 Accepted Submission(s): 5151 Probl 阅读全文
posted @ 2017-03-24 09:23 luckilzy 阅读(286) 评论(0) 推荐(0) 编辑
ZOJ1610 线段树
摘要：Description Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counti 阅读全文
posted @ 2017-03-23 20:59 luckilzy 阅读(1778) 评论(0) 推荐(0) 编辑
HDU4027 线段树
摘要：Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 15314 Accepted Subm 阅读全文
posted @ 2017-03-23 17:51 luckilzy 阅读(1756) 评论(0) 推荐(1) 编辑
POJ2528 线段树离散化
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62771 Accepted: 18120 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2017-03-23 15:15 luckilzy 阅读(277) 评论(0) 推荐(0) 编辑
HDU1540 区间合并
摘要：Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8115 Accepted Submission(s): 3142 阅读全文
posted @ 2017-03-11 09:13 luckilzy 阅读(284) 评论(0) 推荐(0) 编辑
HDU3308 线段树（区间合并）
摘要：LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7193 Accepted Submission(s): 3069 Problem De 阅读全文
posted @ 2017-03-07 22:13 luckilzy 阅读(557) 评论(0) 推荐(0) 编辑
HDU3265 线段树（扫描线）
摘要：Posters Problem Description Ted has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to preven 阅读全文
posted @ 2017-02-16 11:03 luckilzy 阅读(453) 评论(0) 推荐(0) 编辑
HDU2795 线段树
摘要：Billboard Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width 阅读全文
posted @ 2017-02-15 16:50 luckilzy 阅读(238) 评论(0) 推荐(0) 编辑
HDU1828线段树（扫描线）
摘要：Picture Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are al 阅读全文
posted @ 2017-02-15 14:50 luckilzy 阅读(418) 评论(0) 推荐(0) 编辑
HDU1832 二维线段树求最值（模板）
摘要：Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 阅读全文
posted @ 2017-02-14 21:44 luckilzy 阅读(672) 评论(0) 推荐(0) 编辑
HDU1698 线段树（区间更新区间查询）
摘要：Just a Hook Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up 阅读全文
posted @ 2017-02-14 10:33 luckilzy 阅读(2229) 评论(0) 推荐(0) 编辑
UVA12532 线段树（单点更新，区间求乘积的正负）
摘要：It’s normal to feel worried and tense the day before a programming contest. To relax, you went out fora drink with some friends in a nearby pub. To ke 阅读全文
posted @ 2016-10-02 13:27 luckilzy 阅读(440) 评论(0) 推荐(0) 编辑
HDU1166线段树（单点更新，区间求和）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78691 Accepted Submission(s): 33255 Problem 阅读全文
posted @ 2016-09-17 22:14 luckilzy 阅读(366) 评论(0) 推荐(0) 编辑
POJ3468 线段树（区间更新，区间求和，延迟标记）
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97196 Accepted: 30348 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2016-09-17 11:11 luckilzy 阅读(795) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示