随笔分类 -  线段树

区间更新+单点查询
摘要：F: 操作数 题解：和刷气球那题一样，判断每个位置被更新的次数，如果是奇数输出1，偶数输出0 注意：用cin会超时 一、线段树 //注意laz[]要和线段树数组开一样大小 #include<iostream> #include<algorithm> #include<vector> #include 阅读全文
posted @ 2019-11-24 20:20 知道了呀~ 阅读(850) 评论(0) 推荐(0) 编辑
poj 2528 Mayor's posters
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 86291 Accepted: 24772 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2019-08-01 11:18 知道了呀~ 阅读(292) 评论(0) 推荐(0) 编辑
POJ 3468 区间更新（求任意区间和）A Simple Problem with Integers
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 163977 Accepted: 50540 Case Time Limit: 2000MS Description 阅读全文
posted @ 2019-07-29 21:16 知道了呀~ 阅读(299) 评论(0) 推荐(0) 编辑
POJ 2829 Buy Tickets
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26443 Accepted: 12639 Description Railway tickets were difficult to buy around 阅读全文
posted @ 2019-07-29 15:44 知道了呀~ 阅读(301) 评论(0) 推荐(0) 编辑
线段树（模板）
摘要：线段树它是一棵高度平衡的二叉树，很多二叉树的性质它是完美继承的 我们来看一道题： HDU1166敌兵布阵 这道题如果用常规暴力的做法，就把所有营地的士兵存在一个数组里面，然后对于每次操作直接更新对应位置的数，对于每次询问直接从i到j加起来。然而这么操作下来，对于极限数据50000个人，40000条命 阅读全文
posted @ 2019-07-28 21:26 知道了呀~ 阅读(643) 评论(0) 推荐(0) 编辑
hdu 3308 线段树，单点更新 求最长连续上升序列长度
摘要：LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 4215 Problem De 阅读全文
posted @ 2019-06-21 21:32 知道了呀~ 阅读(308) 评论(0) 推荐(0) 编辑
hdu1754 区间更新查询（单点更新+查询求区间最大值）
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 106776 Accepted Submission(s): 40096 Pr 阅读全文
posted @ 2018-11-30 20:54 知道了呀~ 阅读(315) 评论(0) 推荐(0) 编辑
线段树 区间更新（更新区间[x,y]的值，再求任意区间[x,y]的和）
摘要：#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品 阅读全文
posted @ 2018-11-30 20:26 知道了呀~ 阅读(349) 评论(0) 推荐(0) 编辑
hdu 1556 涂气球 线段树（区间更新~对区间[x,y]更新，求任意节点被更新的次数）
摘要：Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29526 Accepted Submission(s): 1435 阅读全文
posted @ 2018-11-30 20:15 知道了呀~ 阅读(358) 评论(0) 推荐(0) 编辑
hdu1698 线段树（区间更新~将区间[x,y]的值替换为z）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45600 Accepted Submission(s): 21730 P 阅读全文
posted @ 2018-11-30 19:47 知道了呀~ 阅读(315) 评论(0) 推荐(0) 编辑
hdu1166 敌兵布阵 线段树（区间更新）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128367 Accepted Submission(s): 53788 Problem 阅读全文
posted @ 2018-11-30 19:17 知道了呀~ 阅读(281) 评论(0) 推荐(0) 编辑

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