-----线段树

树状数组查询离散化

我们很多时候，对线段树或者树状数组都是进行在线操作的，边读入操作边修改。但是用树状数组来解决一些题目时，得依赖离线操作来限制在树状数组内信息的范围。
ailanxier·2020-08-06 09:00

[luoguP1440] 求m区间内的最小值（单调队列 || 线段树）

传送门这种水题没必要搞线段树了，单调队列就行啊。
weixin_30756499·2020-08-05 20:31

【数据结构】[luoguP1440]求m区间内的最小值

题目线段树做了一遍t了三个点可能是我太弱代码如下#include#include#includeusingnamespacestd;#definein=read()typedeflonglongll;constllsize
weixin_30596023·2020-08-05 20:24

线段树——求区间最大最小值

//问最小值//Qab询问(a,b)中最小值//Cab将a点值改为b#includeusingnamespacestd;#definemaxn200005intmin(inta,intb){returna>b?b:a;}inttree[4*maxn];voidpushup(inti){tree[i]=min(tree[imid)minn=min(minn,query(iusingnamespace
waterboy_cj·2020-08-05 20:34

Governing sand（权值线段树）

Governingsand链接：https://ac.nowcoder.com/acm/contest/887/C题意：给n种树，其中每一种树都有高度h，每砍掉一棵树所需要的代价c，这种树的数量p。求花费最小的代价看砍树，使这群树中高度最大的树的数量大于树的总数量的一半。（砍树是需要直接把树砍完，不能砍一半~）数据量：n#include#include#include#include#includ
98kai·2020-08-05 19:07

分块算法

分块事实上是一种优化的暴力，其空间复杂度是O(mn^1/2)直接开始说分块是什么东西当然这里讲解的是noip阶段的分块，我并不知道怎么用分块维护单调队列那么这种我说的分块只能作为线段树的替代，如果你不会线段树和树状数组的话例如
mislay丶·2020-08-05 19:18

NOIP 好题推荐(DP+搜索+图论)POJ ZOJ

NOIP好题推荐(DP+搜索+图论)POJZOJ1370Gossiping(数论->模线性方程有无解的判断)+(图论->DFS)1090Chain->格雷码和二进制码的转换2182LostCows->线段树
小萨摩·2020-08-05 19:21

2018 Multi-University Training Contest 2 &&HDU6315 Naive Operations【线段树】

NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)ProblemDescriptionInagalaxyfar,faraway,therearetwointegersequenceaandboflengthn.bisastaticpermutationof1ton.Init
Dust_Heart·2020-08-05 19:55

线段树区间更新

今天按自己的思路写了写线段树的区间更新，就是POJ3468，建树没有问题，然后再写更新函数，发现不对，调试了半天，原来是pushDown里面的变量打错了，晕死。。
joy_go·2020-08-05 19:36

HDU 4893(Wow! Such Sequence!)

题意：略；思路：挺水的一道线段树题，刚开始没注意到如果一个数是斐波那契数，离它最近的斐波那契数是它自己，挺囧的、、知道这个性质之后，就再每个节点加多一个标记，是否节点所代表的区间都是斐波那契数，然后下次操作的时候如果当前区间全是斐波那契数的话就可以直接返回了
joy_go·2020-08-05 19:36

Codeforces 276E(Little Girl and Problem on Trees)

看到别人的做法几乎都是开n颗线段树的，而我是用两颗线段树做的。首先，求出所有节点的深度（根节点深度为1），并给
joy_go·2020-08-05 19:36

牛客OI周赛10-提高组 T2 Taeyeon的困惑

权值线段树，先插入m个数，然后用类似询问第kkk大
ssl_xxy·2020-08-05 17:56

牛客练习赛34 F 主席树

这题和我之前做的mex原理等价比赛的时候虚树开的太长了爆内存的时候返回的wa我一直以为是代码写的有问题其实权值线段树的长开n+1就够了代码只有39行#includeusingnamespacestd;constintN
Gipsyu·2020-08-05 10:21

线段树合并+模拟大题

简述难点  这种题极其友（e）好（xin），基本上就是\(pushup\)，\(build\)，\(pushdown\)，\(update\)，\(query\)，传统线段树五套餐伺候，但是要维护的信息极多
ailanxier·2020-08-05 09:00

空间宝石（巧用线段树之二）

题目题面\(zP1nG\)很清楚自己打不过灭霸，所以只能在自己出的题里欺负他。咳咳。这一次他得到了空间宝石\(Tesseract\)。世界之树连接着九界，此时灭霸和\(zP1nG\)都在九界的某个地方。而九界是相互无法到达的。\(zP1nG\)为了追杀灭霸，决定使用空间宝石的力量到达灭霸身边。因为\(zP1nG\)不擅长使用空间宝石，无法直接开一条从自己的位置到灭霸的位置的传送门，所以他只能无意识
DarthVictor·2020-08-05 06:00

空间宝石「最短路+线段树」

空间宝石「最短路+线段树」题目描述zP1nG很清楚自己打不过灭霸，所以只能在自己出的题里欺负他。咳咳。这一次他得到了空间宝石Tesseract。
HH_Halo·2020-08-05 06:00

ACM测试----A - I Hate It （线段树，点改变求最大值）

有一种隐忍其实是蕴藏着的一种力量，有一种静默其实是惊天的告白。很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#inc
0k-ok·2020-08-05 03:50

近期考试反思

T2裸的Smily线段树合并，二十分
weixin_30757793·2020-08-05 02:13

【线段树】

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105#include#include#include#include#defineINF0x3f3f3f3f#definelsonrt=p[R].d){p[rt].d=p[L].d;p[rt].l=p[L].l;p[rt].r=p[L].r;}else{p[rt].d=p[
weixin_30517001·2020-08-05 02:57

（线段树区间合并）

题目链接https://cn.vjudge.net/problem/UVALive-3938【题意】给定一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问(a,b)，需要找到两个下标x,y，使得ausingnamespacestd;typedeflonglongll;#definenodetree[id]#definelsontree[id=s[rson.pre]-s[node.le
weixin_30498921·2020-08-05 02:57

UVALive - 3938 线段树

这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!这题淘米居然要用longlong!!!心态有点崩。。。。题目还是比较简单（我呸）题目大意大意是给
_王泥煤·2020-08-05 02:54

I hate it （线段树）

B-IHateItTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学
linjiaqingggg·2020-08-05 02:57

(线段树)

题目链接题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这
lab104_yifan·2020-08-05 02:14

线段树动态区间最大和

AC得相当辛苦的一道题，似乎不难，但是需要想仔细，开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度&&右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候是不是要合并
Z-Pilgrim·2020-08-05 02:41

线段树入门第一题！ I Hate It HDU - 1754

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#includeusingnamespacestd;constintm
mwhybmj·2020-08-05 02:38

hdu 1754 I hate it

主题思想：这道题是ＲＭＱ问题，通常ＲＭＱ可以用线段树和树状数组来做。由于树状数组记录的是区间和问题，这道题求的是最值问题，所以这道题不能用树状数组，是最简单的单点更新，区间查询问题。
the_conquer_zzy·2020-08-05 02:05

I Hate It（基本线段树）

IHateItTimeLimit:9000/3000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):24AcceptedSubmission(s):7ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需
sdau20163940·2020-08-05 02:04

HDU-1754-I Hate It-(线段树)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#include#include#include#include#in
菜圾·2020-08-05 02:15

ACM信息学竞赛算法总结

基础知识位运算递推与递归前缀与差分二分排序倍增贪心尺取法数据结构栈与队列：单调栈单调队列双端队列Hash:字符串Hash与Hash表字符串处理：KMP算法，--Rabin-Karp算法—最小表示法Tire（字典树）AC自动机二叉堆并查集树状数组线段树分块拓扑排序点分治离线分治算法二叉查找树与二叉平衡树可持久化数据结构搜索
正月看雪花·2020-08-05 01:23

2019HDU多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)

思路：枚举右边界r，线段树维护左边界l的范围。
ZHXU1998·2020-08-05 01:34

2019牛客暑期多校训练营（第四场）

目录A、meeting（树的直径）C、sequence（单调栈+线段树）D、triplesI（构造）J、free（分层图）K、number（DP前缀和）A、meeting（树的直径）题意：给出一个树，然后
Combatting·2020-08-05 01:33

HDU-1754 I Hate It(线段树，区间最大值)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0>1;Build(lson);Build(rson);PushUP(rt);}void
G2MI·2020-08-05 01:08

自定义AVL树（1）

参考：二分搜索树之前的线段树、堆（基于完全二叉树）都是平衡二叉树。平衡二叉树，又称AVL树，它是一种特殊的二分搜索树（或叫二叉排序树）。
华der·2020-08-05 01:32

（线段树）

思路：线段树。查询一个区间的最大连续和，可以找一个mid，这个最大连续和的起点和终点，可能在mid的左边，或者在mid的右边，或者横跨mid。左区间和右区间的最大值是递归定义的，维护起来也是容易的。
刘荣浩·2020-08-05 01:44

B - I Hate It (线段树，点的更新+区间最大值)

B-IHateIt链接：传送门很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#include#defineN2000
反向爆零直至AK·2020-08-05 01:28

UVALive 3938 Ray, Pass me the dishes （线段树区间合并）

suf最大的前缀和,连续和,后缀和然后这个题还要记录解的位置所以还要区间总和sum然后解的位置preR,subL,subR,sufL然后更新就好了自己注意下字典序就好了建树和查询都类似总结:死守着HH线段树风格导致代码丑的飞起不会变通以及思路清晰抽象函数的重要性反正呢多
TaoSama·2020-08-05 01:52

HDU - 1754 A - I Hate It 线段树

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):94142AcceptedSubmission(s):35658ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
CSU_lmw·2020-08-05 00:41

【A - I Hate It 线段树】

点击打开链接很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#includeusingnamespacestd;str
hubayi31072·2020-08-05 00:57

HDU-1754-I Hate It(线段树)

ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#includeusingnamespacestd
faithdmc·2020-08-05 00:30

UVALive - 3938 （线段树）

题意：给出询问a,b求出a，b区段内的最大子串思路：不难想象，一个区段的最大子串要么为其两个子区段的最大子串，要么第一个子串的最大后缀加上第二个子串的最大前缀。因此我们需要维护每一个串的最大前缀，最大后缀，以及最大子串。但是同时需要考虑到，子串的情况会和坐标有关，因此我们不选择直接维护子串的值，而是选择维护串的起始位置和终止位置，再通过前缀和相减来得到串的值的大小。AC代码：#include#in
Flyppy_White·2020-08-05 00:36

7_22_N题 I Hate It（线段树）

思路求区间最大值和单点更新，线段树##include#definelsonl,mid,rt>1;buildT(lson);buildT(rson);pushPlus(rt);}intque(intNL,
Shufu_C·2020-08-05 00:59

hdu-1754 I Hate It（线段树求区间最大值）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):57540AcceptedSubmission(s):22474ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
acm_cxq·2020-08-05 00:40

HDU I hate it（线段树）

IHateItTimeLimit:9000/3000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要
Wiking__acm·2020-08-04 23:11

B - I Hate It （线段树）

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#include#include#include#include#in
WXR1999·2020-08-04 23:07

UVALive 3938 "Ray, Pass me the dishes!"

线段树的应用每个结点维护3个值，最大连续和max_sub，最大前缀和max_prefix与最大后缀和max_suffix.思想：最有解要么在左边，要么在右边，要么跨越中点。
MakingMaker·2020-08-04 23:58

线段树

题目大意：给你一个N个数字的序列和M个问题，问题的内容是给出一个区间[x，y]，然后求出这个区间的满足x#include#includeusingnamespacestd;constintmaxn=500010mid){t2=query(mid+1,r,2*u+1,L,R);right=1;}tree_nodetn;if(left&&!right)tn=t1;if(!left&&right)tn=
暗金色·2020-08-04 23:48

2019杭电多校第二场1012[线段树求区间覆盖]

1012LongestSubarrayLongestSubarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):873AcceptedSubmission(s):265ProblemDescriptionYouaregiventwointegersC,Kand
MekakuCityActors·2020-08-04 23:38

B - I Hate It(线段树)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#include#include#include#includeusi
莫若诩殇·2020-08-04 23:54

2019年杭电多校第二场 HDU-6602 Longest Subarray （线段树，思维）

题目链接：HDU6602LongestSubarray题意：先给你三个数n，c，k，然后给你n个数a[1],a[2],a[3]...a[n]其中让你求出一个子区间[l,r]对于1~c中的每个数在这个区间内要么不出现要么出现次数大于等于k次，让你求最长的那个区间分析：因为是最长子区间，所以对于任意一个右端点R=i找到满足条件的最远的左端点L就好了当R=i时t[L]=m,代表1~c中有m个数满足条件的
电竞杜兰特·2020-08-04 23:19

I Hate It（9.3）

刚开始刷线段树的题目，线段树就像是一棵二叉树，用于解决连续区间的动态查询问题，图论的二叉树那块很懵，看了几个线段树例题和构造，自己走一遍构造过程，基本了解构造和更新的操作，刚放上的题，咦，我一看，有中文的
raptor.·2020-08-04 23:39
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他