E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
-----线段树
poj_2777
线段树
+位运算
第一次没想到用位运算,不出意料的T了,,,PS:在床上呆了接近两个月后,我胡汉三又杀回来刷题啦~~#include#include#include#include#definelsonl,m,rt=L&&R>=r){sum[rt]=c;col[rt]=1r||R>1;if(m>=L)update(c,L,R,lson);if(mr||R>1;returnquery(L,R,lson)|query(
weixin_34376562
·
2020-08-17 06:07
(难)Codeforces Round #406 (Div. 2) D题Legacy(
线段树
+最短路)解题报告
D.Legacytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehisl
weixin_30897079
·
2020-08-17 06:08
51nod1174区间中最大的数(rmq模板或
线段树
&&
线段树
标准模板)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174分析和思路:没什么难理解的。。(暴力就不再说了这题可以水过。。)rmq(本质dp)预处理:设A[i]是要求区间最值的数列,F[i,j]表示从第i个数起连续2^j个数中的最大值。(DP的状态)我们把F[i,j]平均分成两段(因为f[i,j]一定是偶数个数字),
weixin_30723433
·
2020-08-17 06:32
(
线段树
)
题目链接牛客练习赛29E对$20$位分别建立
线段树
。首先$1$和$2$可以合起来搞(左移右移其实是等效的)用个lazy标记下。转移的时候加个中间变量。$3$和$4$其实就是区间$01$覆盖操作。
weixin_30549175
·
2020-08-17 06:57
牛客练习赛26 E-树上路径 (树链剖分+
线段树
)
链接:https://ac.nowcoder.com/acm/contest/180/E来源:牛客网树上路径时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述给出一个n个点的树,1号节点为根节点,每个点有一个权值你需要支持以下操作1.将以u为根的子树内节点(包括u)的权值加val2.将(u,v)路径上的节点权
weixin_30387663
·
2020-08-17 06:24
Codeforces 1108 E2(
线段树
+思维)
传送们题意:给你一个长度为nnn的数列bbb、以及mmm个区间。你可以选取111个或多个这样的区间aia_iai,使得令区间aia_iai所对应的所有值bib_ibi都减111。你最终要使得maxi=1nbi−mini=1nbi\max\limits_{i=1}^{n}b_i-\min\limits_{i=1}^{n}b_ii=1maxnbi−i=1minnbi最大。问你方案数以及最大值。题目
weixin_30328063
·
2020-08-17 06:20
HDU 5023 A Corrupt Mayor's Performance Art(
线段树
+优美的位运算)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5023ProblemDescriptionCorruptgovernorsalwaysfindwaystogetdirtymoney.Paintsomething,thenselltheworthlesspaintingatahighpricetosomeonewhowantstobribehim/he
田益铭
·
2020-08-17 06:50
线段树
扫描线~
然后
线段树
里一般维护的是矩形所在当前扫描线上的长度。(说的不太清)就是好歪好扭凑合吧画括号的长度就是所要维护的长度横着的长度不用
线段树
维护因为横着的长度就是a[i]-a[i-1]。
李wa
·
2020-08-17 06:25
学习笔记
扫描线
吉老师
线段树
hdu5306
吉老师
线段树
这个是干啥的?
李wa
·
2020-08-17 06:25
学习笔记
牛客练习赛58(C D(BFS)E(因数分解)F(树剖+
线段树
))
题目链接C-矩阵消除游戏做法:水题,如果k>=min(n,m)就是矩阵所有的和k#definerep(i,a,b)for(inti=a;i#definemkmake_pairusingnamespacestd;typedeflonglongll;llgcd(lla,llb){returnb?gcd(b,a%b):a;}constintN=17;intr[N],c[N],n,m,k,a[N][N],
ccsu_deer
·
2020-08-17 06:59
牛客题解
数据结构--树链剖分
牛客练习赛53(A,B(分块),C(bitset),E(
线段树
))
题目链接A-超越学姐爱字符串简单递推式,简单推前几项就可以得到答案了,就是与斐波拉契数有关。也可以dp递推。dp[i][0]表示长度为i且最后一个字符是‘c’的情况数,dp[i][1]表示长度为i且最后一个字符是‘y’的情况数。dp[i+1][0]=dp[i][1],dp[i+1][1]=dp[i][0]+dp[i][1]。#includeusingnamespacestd;constintN=1
ccsu_deer
·
2020-08-17 06:59
牛客题解
数据结构---STL
STL--bitset
牛客练习赛56(A(水),B(树上路径问题),C(权值树状数组维护子序列),D(枚举加扫描
线段树
),E(tarjan缩点+求直径))
题目链接A小蒟和他的乐谱水题,取下模就可以了。#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;inta[N],b[N];intmain(){intn;cin>>n;for(inti=1;i7){a[i]=a[i]%7;if(a[i]==0)a[i]=7;}if(a[i]!=4&&a[i]!=7)b[i]=1;}intans=
ccsu_deer
·
2020-08-17 06:59
图论--tarjan算法
数据结构---线段树
牛客题解
CodeForces---787D:Legacy【
线段树
优化建图+最短路】
点到区间建边;(3)区间到点建边;最后求起点到其他点的最短距离分析:最短距离无非建边跑Dijkstra即可,考虑如何对区间建边,如果直接对区间的每一点建边,那N^2的复杂度是行不通的,考虑将区间映射到
线段树
上的一个点
KobeDuu
·
2020-08-17 06:27
数据结构----线段树
牛客练习赛28 B【
线段树
+区间和+区间平方和+区间修改】
链接:https://www.nowcoder.com/acm/contest/200/B来源:牛客网题目描述qn姐姐最好了~qn姐姐给你了一个长度为n的序列还有m次操作让你玩,1lr询问区间[l,r]内的元素和2lr询问区间[l,r]内的元素的平方和3lrx将区间[l,r]内的每一个元素都乘上x4lrx将区间[l,r]内的每一个元素都加上x输入描述:第一行两个数n,m接下来一行n个数表示初始序列
神探小小迪
·
2020-08-17 06:07
newcoder
数据结构----线段树
牛客练习赛59 E
具体可以类似于
线段树
,单点更新,向上合并。每次更新的时候,将该
mxYlulu
·
2020-08-17 05:22
题解(
线段树
维护区间合并)
题目链接题目大意题目思路看这个修改就知道与
线段树
有关,但是比赛的时候看到这个式子直接就放弃了,其实感觉是一个水题,首先假设两个区间的的∑i=1i=r−l+1Si\sum_{i=1}^{i=r-l+1}S_i
_hunxuewangzi
·
2020-08-17 05:09
线段树和树状数组
牛客网 - [牛客练习赛49]筱玛爱
线段树
(差分)
ac.nowcoder.com/acm/contest/946/D/时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述筱玛是一个热爱
线段树
的好筱玛
ityanger
·
2020-08-17 05:05
#
差分
#
数据结构
ACM题解
HDU-A Corrupt Mayor's Performance Art【
线段树
+位运算】
ACorruptMayor’sPerformanceArtProblemDescriptionCorruptgovernorsalwaysfindwaystogetdirtymoney.Paintsomething,thenselltheworthlesspaintingatahighpricetosomeonewhowantstobribehim/heronanauction,thisseeme
宣之于口
·
2020-08-17 05:27
ACM_线段树
HDU
1002 Breaking Down News 2020杭电多校第8场
pid=1002&cid=886这个榜歪到天上去了,LCT过120队,这题
线段树
裸题过30+队这题就是dp[i]只能从dp[i-R]---dp[i-L]这段转移过来,那么对前缀和离散化一下,把前缀和当下标维护一棵权值
线段树
二分抄代码
·
2020-08-17 05:47
线段树
团体程序设计天梯赛 森森快递(
线段树
+ 贪心)
/**因为一个区间[l,r]的最大货运量就是min([l,r]),对于两个区间[l,r],[L,R]假设(r=min[L,R],如果选择两个订单的话,最大货运量都是min[l,r],但是单独取[l,r]这个区间,那么对周围影响的区间都小,往左往右才可能有更优的取值,如果[L,R]这个区间要取的话,这里的每个值都要减去一个值,且最终[l,r]的结果是一样的,所以肯定取[l,r]且保证货运量最大3.两
hnust_W_unc_h
·
2020-08-17 05:53
数据结构
L3-2 森森快递 (30 分)(贪心+
线段树
/分块)
题目链接:https://pintia.cn/problem-sets/1108203702759940096/problems/1108204121661857798题目大意:森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(编号。由于道路限制,第i号城市(,)与第(号城市中间往返的运输货物重量在同一时刻不能超过C
diaomeijiao3430
·
2020-08-17 05:21
poj 3225 Help with Intervals
线段树
集合的交并差补运算
我是看了notonlysuccess大神的方法才知道的将所有的数字乘以2,奇数表示开区间,偶数表示闭区间,如原来的[2,4]在
线段树
中则是(4,8),原来的(1,3)在
线段树
中是(3,5),要注意的是,
cen5bin
·
2020-08-17 05:14
ACM算法
牛客练习赛53 老瞎眼 pk 小鲜肉[思维+离线+
线段树
]
所有的查询区间按照右端点排序然后我们枚举1,n所有点,在
线段树
该店对应左端点的位置插入这个区间长度。
beckyUp
·
2020-08-17 05:50
数据结构
NOI2019 Day2游记
dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-DTree维护集合,复杂度是根号的(然而我不会),最后写了暴力建边、普通最短路(每条边只连向一个点)、矩形只有一维的
线段树
优化建边三个部分分
baobi9069
·
2020-08-17 05:49
数据结构与算法
Legacy CodeForces - 787D (
线段树
优化建图+最短路)
LegacyCodeForces-787DRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehislegacytoMortybeforebadguyscatchthem.Therearenplanetsintheiruniversenumberedfrom1
Flyppy_White
·
2020-08-17 05:48
日常总结
HDU 5726 GCD 【GCD】【ST表+二分】【
线段树
+暴力枚举】
题意给一串数列,求区间GCD和整个数列中与该区间GCD相等的区间数分析首先区间GCD易求,用能求RMQ的方法都可以,比如ST表、
线段树
。
babao9492
·
2020-08-17 05:17
CF-787D-
线段树
建图+最短路
http://codeforces.com/problemset/problem/787/D题目大意是给出一个有向图,有N个节点,初始节点在S,询问S到所有点最短路。边的读入方式有三种,1uvw表示u->v有一条边权为w的边,2vlrw,表示v->[l,r]内的任意一个点支付w即可,3vlrw表示从[l,r]内任意一个点到v支付w即可。直接构图的话可能会出现完全图,被卡死。一种巧妙的构图方式是,由
all00747
·
2020-08-17 05:07
Range Module
2019-09-2118:54:16715.RangeModule问题描述:问题求解:用
线段树
解决了。
aitie1479
·
2020-08-17 05:06
位运算 FZU - 2105 纯暴力(水,本来应该是
线段树
)
GivenNintegersA={A[0],A[1],...,A[N-1]}.Herewehavesomeoperations:Operation1:ANDopnLRHereopn,LandRareintegers.ForL≤i≤R,wedoA[i]=A[i]ANDopn(here"AND"isbitwiseoperation).Operation2:ORopnLRHereopn,LandRare
YCQ_Lancet
·
2020-08-17 05:15
没什么意义的比赛题目
牛客练习赛25 B
线段树
的合并
好久没写
线段树
了2333比较简单的一个
线段树
合并当练手吧AC代码:#includeusingnamespacestd;constintN=1e5+10;intA[N];structSegmentTree
Gipsyu
·
2020-08-17 05:05
数据结构
牛客练习赛16 E
https://www.nowcoder.com/acm/contest/84/E这题乍一看挺难的总感觉是什么
线段树
其实挺简单的维护一个数组代表每一个二进制位的最后出现的地方人后从前往后扫一遍时间复杂度比
Gipsyu
·
2020-08-17 05:05
CodeForces - 786B Legacy (
线段树
建图+最短路)
B.Legacytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehisl
hahahahhahello
·
2020-08-17 05:35
ACM-图论
ACM-数据结构
牛客15949 are you ok?
链接点击跳转题解查询的时候二分+
线段树
即可代码#include#include#include#defineiinf0x3f3f3f3f#definelinf(1ll=b;i--)#defineem(x
*ACoder*
·
2020-08-17 05:33
#
线段树
牛客15903 万恶的柯怡
链接点击跳转题解动态开点
线段树
裸题我这里使用了标记永久化的思想,避免下放标记,这样可以节约时间和空间代码#include#include#include#defineiinf0x3f3f3f3f#definelinf
*ACoder*
·
2020-08-17 05:32
#
线段树
牛客15691 Tr0y And His Startup
frac{1}{2c}\left(L(C^2+C)-\sum_{i=l}^rx_i^2+\sum_{i=l}^rx_i\right)2c1(L(C2+C)−i=l∑rxi2+i=l∑rxi)所以只要拿
线段树
维护一下普通的和
*ACoder*
·
2020-08-17 05:02
#
线段树
poj2777
线段树
+位运算
#include#include#include#include#includeusingnamespacestd;#definemaxn210000intvis[maxn>1;tree[rt]=1;vis[rt]=0;if(l==r){return;}build(rt>1;if(l=e){vis[num]=1;tree[num]=1mid)update(num>1;if(s==l&&e==r)r
WJSZMRX
·
2020-08-17 05:30
poj
线段树
牛客练习赛67 F.牛妹的苹果树(树的直径/倍增
线段树
)
题目牛妹种了一棵苹果树。这棵苹果树有n(n|dp|,|b2p|>|dp|则无论p向哪个方向移动时,max(|a2p|,|b2p|)>|dp|,这表明当p挪到与c重合时,将d换为a2或b2中的一个点更优,同理可以把c换成(a1,b1)中的点于是就可以合并了,先ST表RMQ预处理lca,ans[i][j]表示i后长为1usingnamespacestd;#definepbpush_back#defin
Code92007
·
2020-08-17 05:56
树
树
直径
线段树
LCA
ST表
CF718C Sasha and Array
一、题目点此看题二、解法这道题很容易想到用
线段树
维护矩阵,做矩阵乘法来算斐波拉契数。
C202044zxy
·
2020-08-17 05:24
线段树
矩阵加速
codeforces 787D (
线段树
建图+dij)
D.Legacytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehisl
yjt9299
·
2020-08-17 05:14
图
最短路
天梯L3 17 森森快递 贪心+
线段树
L3-017.森森快递时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者俞勇(上海交通大学)森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N-1)编号。由于道路限制,第i号城市(i=0,...,N-2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。公
yjt9299
·
2020-08-17 05:13
线段树
贪心
贪心
线段树
天梯
Pawns(
线段树
+思维)
题目定义了一个特殊列,该列上的点是特殊点。对于图中的每个点,其实可以按照(y+abs(x−k))(y+abs(x-k))(y+abs(x−k))分类,这个值代表这个点可以移动到特殊点时的最小行。然后问题模型就变成了一个一维平面上的模型。每一特殊点对应的行都可能有0或多个要放入的点,因为一行只能放一个点,多余的要往后放。要求的是最远的那个点。首先考虑到最远的点一定是由行数最大的特殊点或者由它溢出产生
悭吝韶华
·
2020-08-17 05:02
CF
(
线段树
)
由于这里最多只有20位,而且每一次的左移和右移都是强制补齐到20位的左移和右移,所以我们可以考虑
线段树
维护每一位的情况。
alpc_qleonardo
·
2020-08-17 04:25
线段树
---------Online
Judge--------
牛客
牛客练习赛56C.小魂和他的数列(dp+树状数组)
思路:
线段树
写多了,看见n这么大,感觉不能开k颗
线段树
呀,那怎么做呀?都忘了还有树状数组了23333dp(i,j)表示以i元素为结尾的,长度为j的严格递增子序列的个数。
通信男神杨丽斌
·
2020-08-17 04:17
线段树
树状数组
动态规划
CodeForces - 718C Sasha and Array
做法对于求f(i)的值,肯定是利用矩阵快速幂,因此f(i)可以表示为(11\n10)^i,这样区间加p就可以转化为区间乘单位矩阵的p次方,而且矩阵乘法满足分配率,这样就可以用
线段树
来维护。
yzyyylx
·
2020-08-17 04:01
技巧
经典
线段树
矩阵乘法
CodeForces - 383C Propagating tree
做法因为在修改时会根据深度的奇偶性做出不同的修改,因此可以维护两棵
线段树
,一棵维护奇数深度的,另一棵维护偶数深度的,这样对于而操作只要在一棵树上加p,在另一棵树上减p即可。
yzyyylx
·
2020-08-17 04:01
树
线段树
经典
技巧
20181220第二周周训思路整理
ProblemListBZOJ5027:数学题Clickme扩展欧几里得算法BZOJ1977:次小生成树Clickme次小生成树HDU1536:S-NimClickme博弈论BZOJ4919:大根堆Clickme
线段树
wlxsq
·
2020-08-17 04:17
周训
线段树
专训
线段树
专训训练时间:长期author:wlxsqProblemListBZOJ1798:维护序列ProblemlinkURAL1147:ShapingRegionsProblemlinkPOJ3277:
wlxsq
·
2020-08-17 04:17
线段树
NOIP
【2016百度之星Astar Round1】【
线段树
/乘法逆元/高精度斐波那契/字典树/STL之map/最小表示法】
线段树
也过不了了,不知道其他题怎么样。。。ProblemAProblemDescription度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。
wlxsq
·
2020-08-17 04:46
百度之星Astar
CodeForces 620E New Year Tree
线段树
+位运算首先对树进行DFS,写出DFS序列,记录下每一个节点控制的区间范围。然后就是区间更新和区间查询了。某段区间的颜色种类可以用位运算来表示,方便计算。
weixin_34008805
·
2020-08-17 03:00
二维
线段树
洛谷P3437 [POI2006]TET-Tetris 3D
pid=3437代码就不用看了,全抄hzwer的,但是我调了一个多钟头汗;这个就是基本的二维
线段树
了,lazy都不用的,不知道是不是传说中的标记永久化;二维
线段树
,我选择树套树,因为四分树好像会被卡网上只有书树套树的标程二维
线段树
山清水秀iOS
·
2020-08-17 03:57
上一页
49
50
51
52
53
54
55
56
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他