线段树
线段树
米兰的小耳朵
Don't settle. Keep moving.
展开
-
线段树(数组模拟、结构体模拟) I Hate It HDU - 1754 [my first segement tree ][参考博客推荐]
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82290 Accepted Submission(s): 31639Problem Description很多学校流行一种比较的习惯。老师们很原创 2017-08-18 17:21:22 · 681 阅读 · 0 评论 -
A Simple Problem with Integers POJ - 3468 [成段更新,lazy]
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 117033 Accepted: 36387Case Time Limit: 2000MSDescriptionYou have N原创 2017-08-21 20:58:44 · 185 阅读 · 0 评论 -
查询线段树 Balanced Lineup POJ - 3264
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 56169 Accepted: 26321Case Time Limit: 2000MSDescriptionFor 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 · 932 阅读 · 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 · 151 阅读 · 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 · 156 阅读 · 0 评论 -
G. Trace ACM-ICPC 2018 徐州赛区网络预赛
线段树啊最重要的是转化。可这题连题意都没正确理解,就别提转化了。有一场ggset+二分可做, 线段树可做。 #include <cstdio>#include <algorithm>#include <iostream>#include <cstring>using namespace std;#define ms(...原创 2018-09-10 15:26:50 · 193 阅读 · 0 评论