线段树
线段树
米兰的小耳朵
Don't settle. Keep moving.
展开
-
线段树(数组模拟、结构体模拟) I Hate It HDU - 1754 [my first segement tree ][参考博客推荐]
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 82290 Accepted Submission(s): 31639 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2017-08-18 17:21:22 · 679 阅读 · 0 评论 -
A Simple Problem with Integers POJ - 3468 [成段更新,lazy]
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 117033 Accepted: 36387 Case Time Limit: 2000MS Description You have N原创 2017-08-21 20:58:44 · 184 阅读 · 0 评论 -
查询线段树 Balanced Lineup POJ - 3264
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 56169 Accepted: 26321 Case Time Limit: 2000MS Description For the daily milking, Farme原创 2017-08-23 19:28:23 · 232 阅读 · 0 评论 -
sdut4259种西瓜 [原题: 2018西安邀请赛K题]【线段树】
种西瓜Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description现在郭小冉决定在瓜场种m年西瓜。首先他有n块西瓜地。第i块西瓜地每年可以将会生产出b(i)颗西瓜。每一年ta都会回到西瓜地。每一年ta有两种操作,一种是选择一段连续的土地查询它们这些年的产量总和。另外一种是选择一段连续的土地,并把它们的每一块的年产量都增加1.Input每...原创 2018-06-20 16:19:16 · 930 阅读 · 0 评论 -
2018 Multi-University Training Contest 2 1007 hdu 6315 Naive Operations[线段树瞎搞]
题目链接 思路: 维护区间最小值和当前答案。 区间最小值初始化位b[i], 每次更新将其-1, 为0时答案+1。 #include <cstdio> #include <algorithm> #include <cstring> #define ms(x) memset(x, 0, sizeof(x)) using namespace std; ...原创 2018-07-26 20:58:56 · 150 阅读 · 0 评论 -
hdu 6315 Naive Operations
开始给定两个长度为n的序列, b是1到n, a全是0 两个操作:1. add a[l] ~a[r] 均加一 2. 查询区间l~r的 a[i]/b[i]的和 令a[i]初始化为b[i],线段树维护一下a数组, 每次add操作 区间减一 显然每次当a[i]变成0时,这位数的a[i]/b[i] 加一,维护一个答案区间求和,当update操作后要搜一下有多少个点变成了0,然后将其恢复成b[...原创 2018-08-22 09:24:46 · 155 阅读 · 0 评论 -
G. Trace ACM-ICPC 2018 徐州赛区网络预赛
线段树啊最重要的是转化。 可这题连题意都没正确理解,就别提转化了。 有一场gg set+二分可做, 线段树可做。 #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> using namespace std; #define ms(...原创 2018-09-10 15:26:50 · 192 阅读 · 0 评论