线段树
关注
分享
扫一扫
violin-wang
这个作者很懒，什么都没留下…
展开
-
Codevs 1080 线段树练习
单点修改 区间查询 题面 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define LL long long using namespace std;...原创 2018-07-24 18:28:54 · 180 阅读 · 0 评论 -
Codevs 1081 线段树练习 2
区间修改 单点查询 题面 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define LL long long using namespace std; //输出优化 b...原创 2018-07-24 19:18:55 · 161 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission...原创 2018-07-25 10:55:32 · 111 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 274...原创 2018-07-25 11:21:31 · 153 阅读 · 0 评论 -
HDU 3966 Aragorn's Story 树链剖分+线段树
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s...原创 2018-07-25 21:00:39 · 165 阅读 · 0 评论 -
POJ 3667 Hotel 【 线段树 区间合并 】【 详细 】【 WA 了请看这 】
Hotel Time Limit: 3000MS Memory Limit: 65536K 传送门 如果看 WA 法：请向下翻至 PS： 题意： 你是导游哦 ~ 给你 n 间房间， 以及 m 个请求 opr = 1 时，输入 x ，表示需要 连续 x 个房...原创 2018-07-26 11:49:58 · 264 阅读 · 3 评论 -
【借教室】【 NOIP 2016 Day1 T2 】【线段树】【绝对不超时TLE】
emmm，不知道说什么，线段树吧，不过不进行区间修改的裸的线段树是不行的，比暴力分还低，我们应该想到区间修改求最小值，也就是把初值赋成每天的教室数量，然后求最小值即可。 区间修改自然是要加lazy 但是，我们不需要求出最小值的值是多少，因此，我们不需要单独找一遍区间最小值，直接在进行区间减的时候进行判断，判断是否有某个区间的最小值＜0即可！！当然，速度超快的哦！-_-关键呢！ 想到+la...原创 2018-09-23 19:27:10 · 341 阅读 · 1 评论 -
【复习模版题】【Hdu 1166】【线段树单点修改 区间查询】
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模版题 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define N 50005 using namespace std; in...原创 2018-10-27 00:41:15 · 126 阅读 · 0 评论