线段树/树状数组
线段树/树状数组
Fiveneves
这个作者很懒,什么都没留下…
展开
-
Vijos P1448 校门外的树
P448 校门外的树题目链接-P448 校门外的树解题思路树状数组+括号序列附上代码#include<cstdio>#include<cstdlib>#include<ctime>#include<cctype>#include<cstring>#include<cmath>#include<s...原创 2020-04-18 01:58:02 · 382 阅读 · 0 评论 -
HDU 1698.Just a Hook
1698.Just a Hook题目链接-Just a HookProblem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive met...原创 2020-04-08 18:05:09 · 155 阅读 · 0 评论 -
洛谷P3372 【模板】线段树 1
P3372 【模板】线段树 1题目链接-P3372 【模板】线段树 1解题思路线段树区间修改+区间查询板子题,没什么说的,具体操作见代码附上代码#include<bits/stdc++.h>#define int long lon#define lowbit(x) (x &(-x))#define endl '\n'using namespace ...原创 2020-04-07 00:58:43 · 169 阅读 · 0 评论 -
SP1716 GSS3 - Can you answer these queries III
SP1716 GSS3 - Can you answer these queries III题目链接-SP1716 GSS3 - Can you answer these queries III解题思路查询区间最大子段和,用线段树维护序列即可我们需要维护维护左端点lll,右端点rrr,最大前缀lmaxlmaxlmax,最大后缀rsumrsumrsum,区间最大连续子段和maxxmax...原创 2020-04-06 22:00:06 · 142 阅读 · 0 评论 -
ZOJ 1610 Count the Colors
1610 Count the Colors题目链接-1610 Count the ColorsSample Input50 4 40 3 13 4 20 2 20 2 340 1 13 4 11 3 21 3 160 1 01 2 12 3 11 2 02 3 01 2 1Sample Output1 12 13 11 10 21 1...原创 2020-02-23 00:46:47 · 169 阅读 · 0 评论 -
洛谷P2023 [AHOI2009]维护序列
P2023 [AHOI2009]维护序列题目链接-P2023 [AHOI2009]维护序列解题思路经典线段树题目因为运算包括乘法和加法,这时候就要考虑优先的问题;当对某区间执行加法操作时,由于加法优先级低,不会对乘法操作产生影响,故直接相加即可;当对某区间执行乘法操作时,由于乘法优先级高,会对之前的加法操作产生影响,故需要在相乘时不仅对sum和mul相乘,也需要对plu相乘;...原创 2020-02-21 01:38:17 · 286 阅读 · 0 评论 -
POJ3264 Balanced Lineup(USACO 2007 January Silver)
Balanced Lineup题目链接-Balanced LineupSample Input6 31734251 54 62 2Sample Output630题目大意农夫有n头牛,给你这n头牛各自的高度,q次询问,问[a,b]区间内最高的牛和最矮的牛身高差异解题思路线段树的区间查找最大最小值模板query函数中加一个bool类型的ass,用来判...原创 2020-02-20 15:32:02 · 217 阅读 · 0 评论