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
线段树&&主席树
2023 牛客暑期多校简单题解
思路:一眼
线段树
,但是不知道怎么处理实数和记录等于0的位置。看了题解,借位的思路很妙,首先如何去处理实数
wronganswerr
·
2023-10-09 08:54
算法
[刷刷刷] 力扣做题笔记(更新中)
桶排4.3.插入排序4.4.归并排序5.数据结构5.1.链表5.1.1.LFU缓存(链表插入顺序)5.1.2.判断链表中是否存在环以及环的起点5.2.我的日程表安排三(利用treemap有序性)5.3.
线段树
丧心病狂の程序员
·
2023-10-09 06:58
code
Offer冲冲冲
java
算法
数据结构
长链贪心+虚树+类直径合并性+分块建树维护ST表:1008T4
同时知道如何对两个点集进行合并,我们就可以直接上
线段树
了。然而可以更优
Qres821
·
2023-10-08 23:33
长链贪心
序树
分块
ST表
直径
数据结构
树剖
训练总结 10.8
我以为树状数组和
线段树
还没有重新开,心安理得地在家玩了四天,状态啥的是完全不存在的。过完中秋回来,发现原来树状数组和
线段树
的题一直是开着的。我??!!大概算了一下时间,可能做不完了?
对你说的对
·
2023-10-08 21:50
训练总结
[洛谷]P1440 求m区间内的最小值(
线段树
)
板子题~ACcode:#includeusingnamespacestd;constintN=2e6+10;typedeflonglongll;#defineintlonglongstructnode{intl,r;intminv;}tr[N*4];intn,m,w[N];voidpushup(intu){tr[u].minv=min(tr[u>1;build(u=l&&tr[u].r>1;llm
gentle coder
·
2023-10-08 19:26
算法
c++
数据结构
树状数组
线段树
BZOJ4003: [JLOI2015]城池攻占
点个技能点:左偏树(看个概念考虑暴力做法,对于每一个骑士往上比较,复杂度(nm)再考虑优化暴力,对于每个骑士,像
线段树
一样维护标记,往上跳
bajiuchun3030
·
2023-10-07 15:53
数据结构与算法
【LittleXi】规划兼职工作
【LittleXi】规划兼职工作题目链接心路历程:早上起来打开题目,一点思路没有摆烂点开《戴森球》就到中午了,退出游戏,一眼
线段树
,直接秒了总结:打游戏,也可以提高思维能力解题思路
线段树
+离散化+dp离散化
Little Xi
·
2023-10-06 00:04
算法
leetcode
职场和发展
学习进度——附《全国青少年信息学奥林匹克系列竞赛大纲》
全国青少年信息学奥林匹克系列竞赛大纲每日总结注:知识点总结在每个知识对应的板块那里1005:把不是很会的
线段树
和树状数组搞懂了,另复习了STL容器、二分、三分。
来自八中的小鹿
·
2023-10-05 23:51
学习心得
学习
poj2886Who Gets the Most Candies?
反素数打表就行,然后
线段树
+二分,还有我改得最多的main()函数:intaa[37]={1,2,4,6,1
zhouxj327
·
2023-10-05 16:28
poj
树状数组
【
线段树
单点更新】
DescriptionNchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheot
MissZhou要努力
·
2023-10-05 16:58
—数据结构
———线段树
树状数组
线段树
poj
(反素数+数学推导+模拟+
线段树
||树状数组+二分)
Nchildrenaresittinginacircletoplayagame.Thechildrenarenumberedfrom1toNinclockwiseorder.Eachofthemhasacardwithanon-zerointegeronitinhis/herhand.ThegamestartsfromtheK-thchild,whotellsalltheotherstheinte
i-unique
·
2023-10-05 16:25
ACM
数学
二分
三分
线段树
树状数组
数据结构
数学推导
线段树
树状数组
模拟
二分
【从蛋壳到满天飞】JS 数据结构解析和算法实现-栈和队列
链表)、Recursion(递归思想)、BinarySearchTree(二分搜索树)、Set(集合)、Map(映射)、Heap(堆)、PriorityQueue(优先队列)、SegmentTree(
线段树
weixin_34166847
·
2023-10-05 06:34
数据结构与算法
面试
操作系统
Balanced Playlist(
线段树
)
可以用
线段树
维护。注意j可能走到第三圈题目importjava.io.*;importjava.util.Scanner;publicclassMain{publicstaticvoidm
QASWINE
·
2023-10-04 23:15
OI/ACM
Solution
cf
线段树
rmq
与值域有关的问题(非权值
线段树
)——运用分块:1004T1
区间小于等于某值区间加显然同时涉及区间和值域,不能用log级ds来做,常见套路就是上分块这题是个复合题,后面就是个组合数#includeusingnamespacestd;#defineintlonglonginlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>
Qres821
·
2023-10-04 22:37
数据结构
分块
金山云笔试题:有序递增三元组的最大和
GG每次都是在笔试完之后知道怎么做还在想用
线段树
做确实捞啊题意给定一个数组求有序三元组(ai#include#includeusingnamespacestd;constintmaxn=1000+10;
_不会dp不改名_
·
2023-10-04 09:26
算法
c++
【Luogu】 P3206 [HNOI2010] 城市建设
题目链接点击打开链接题目解法动态mstmstmst板板题~考虑类似于
线段树
分治的做法我们需要把边划分成静态边和动态边动态边是当前分治区间[l,r][l,r][l,r]中修改的边,其他边是静态边我们考虑到静态边的边集太大
Farmer_D
·
2023-10-04 04:16
Luogu
算法
Codeforces round 900 (Div.3)(G未补)
B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&Pav1,
线段树
+二分2,前缀按位与+二分3,ST表+二分F.VasilijeLovesNumberTheoryG.wxhtzdyOROTreeA.HowMuchDoesDaytonaCost
m0_74911187
·
2023-10-04 00:07
codeforce
c++
算法
笔试强训Day11
T1:二叉树链接:二叉树_牛客题霸_牛客网(nowcoder.com)s题意:给你一颗二叉树,求俩个点的最近公共祖先(LCA)因为比较特殊,树是一颗二叉树,二叉树的编号很特殊,学过
线段树
的都知道,假设当前点是
e_Gravity
·
2023-10-03 13:20
笔试强训
算法
数据结构
【题解】JZOJ 7867 字符串
直接拿一个
线段树
维护,初始全是111,删除段区间赋值为000,这样就可以查找第kkk大,删除后的第kk
inferior_hjx
·
2023-10-03 13:46
题解
算法
c++
数据结构
POJ 3109 Inner Vertices 离散化+树状数组
我们可以一列一列的循环,然后针对列建立一个树状数组(
线段树
也行,树状数组更快)坐标比较大,需要离散化(离散化就是把有效坐标排好序去重放在数组里,然后用原坐标对应数字再数组元素的顺序来替换掉原坐标
希望能够帮到你!
·
2023-10-03 09:27
算法
数据结构
9.26杂题选讲
T2
线段树
维护,如果一个区间整除某个数的时候都等价于减同一个数,那么就打上区间减法的标记。复杂度玄学,但是能过。T3把正着做换成倒着做,把操作变成减去两边的数。
dfn8726
·
2023-10-02 13:20
校门外的树3-
线段树
(题解)
Description校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同K=2,读入l,r表示询问l~r之间能见到多少种树(l,r>0)Input第一行n,m表示道路总长为n,共有m个操作接下来m行
yusen_123
·
2023-10-02 13:34
题解
算法
POJ 3468
线段树
/ Binary Indexed Tree
二、解题思路一、
线段树
两种思路,第一种是用
线段树
,每个节点维护[L,R)左闭右开的区间,保存2个值,1、datChild某个区间内子节点都加上的值;2、dat某个区间自己的值;更新
线段树
某个i节点的[L
希望能够帮到你!
·
2023-10-02 11:51
算法
数据结构
朝气蓬勃 后生可畏
介绍:
线段树
是一棵二叉搜索树,思想与分治很想,把一段区间平分平分再平分,平分到不能平分为止,可以进行方便的区间修改和区间查询,当然,树状数组能做的单点修改、单点查询,
线段树
也可以更好地实现,总之,
线段树
是树状数组的升级版
2301_77550592
·
2023-10-02 11:07
算法
算法竞赛进阶指南 0x53 区间DP
区间DP是一种特殊的线性DP,同时也与
线段树
等树形结构具备相同的特征。阶段:区间的长度(一个转态要从比他小的区间并且包含于他的区间递推过来)转态:左端点,右端点。
xjsc01
·
2023-10-01 16:23
#
算法竞赛进阶指南(ACM培训)
算法
c++
图论
动态规划
【解题报告】CF练一下题 | 难度CF2500左右
LeastCostBracketSequence|CF3D题意思路|贪心代码BuyLowSellHigh|CF865D题意思路|贪心|可反悔贪心代码NearestLeaf|CF1110F题意思路|离线|
线段树
溢流眼泪
·
2023-10-01 00:57
【解题报告
/
补题报告】
算法
动态规划
c++
每日一刷(2018多校水题+2016icpc水题)
11.9
线段树
http://acm.hdu.edu.cn/showproblem.php?pid=6315求逆序对个数http://acm.hdu.edu.cn/showproblem.php?
weixin_30532369
·
2023-10-01 00:27
php
数据结构与算法
java
动态dp
一类支持修改;区间询问的dp不带修:CF1661E:题解具体就是将所有询问离线下来,用一个类似于
线段树
的结构维护,将每个询问挂到正好包含此询问且midmidmid在询问中间的节点上这种方法代码非常简单,
hungry1234
·
2023-10-01 00:26
c++
【浮*光】 #noip总复习# hss_2018noip_rp++
广搜复习题https://www.luogu.org/problemnew/show/P2324√
线段树
复习题https://www.luogu.org/problemnew/show/P4041√最短路
flora715_hss
·
2023-10-01 00:25
知识点
C++
noip考前祭
贪心找性质+dp表示+矩阵表示+
线段树
维护:CF573D
然后显然可以拿
线段树
维护。后面三部分都是比较套路的。#includeusingnamespacestd;#defineintlo
Qres821
·
2023-10-01 00:25
矩阵
线性代数
贪心
线段树
dp
dp优化
Luog5142区间方差
区间方差link
线段树
大水题(确信)这道题没有区间修改,所以我们不用写懒标记所以出题人听我说谢谢你,想写懒标记的去这道题方差公式为:d=∑i=1n(ai−a‾)2nd=\frac{\sum\limits
SHOJYS
·
2023-09-30 07:29
算法
c++
数据结构
POJ 2991 Crane
线段树
一、题目大意我们有一台起重机的机械臂,它由多个节相连组成,如下所示。起初的时候,所有的节之间的角度都是180度,是竖直的,我们可以扭转其中任意两个节的角度,每一次移动后题目需要输出题目最后一个点相对于第一个点偏移的x和y如下两张图所示。其中,然后。从图中其实可以推断一个猜想,我们对1和2之间角度偏移了30°,那么2后面的3,4,5其实都会偏移2,即对于[1,n]个节,偏移i-1到i的角度,那么[i
希望能够帮到你!
·
2023-09-29 22:14
算法
数据结构
线段树
练习
P1198[JSOI2008]最大数-洛谷|计算机科学教育新生态(luogu.com.cn)//Problem:P1198[JSOI2008]最大数//Contest:Luogu//URL:https://www.luogu.com.cn/problem/P1198//MemoryLimit:128MB//TimeLimit:1000ms////PoweredbyCPEditor(https://
书鸢1236
·
2023-09-27 22:55
c++
算法
小白回顾------
线段树
讲解
课前啰嗦:算法这东西,也不是一时半会能理解的,灵活运用更难,所以今天我做一个
线段树
讲解,用于自身的理解.PartI:先了解
线段树
:
线段树
是一种二叉树,也就是对于一个线段,我们会用一个二叉树表示。
_YangZiJiang_
·
2023-09-27 08:49
数据结构
OI退役笔记-024:数据结构(四)
线段树
目录引入概念
线段树
的实现初始变量建树单点修改区间询问延迟标记应用延迟标记的区间修改应用延迟标记的单点查询对区间修改+区间求值的探讨标记下传(Lazy-Tag,懒标记)应用标记下传的区间修改应用标记下传的区间查询
线段树
与其他类似算法的比较
Rotch
·
2023-09-27 08:19
C++
OI
退役笔记
二叉树
算法
树结构
二分法
acm竞赛
[数据结构]
线段树
线段树
一听到树,估计很多人会觉得头疼,因为树形结构算是一种比较难的数据结构了,有一系列的公式啊,概念啊什么的,代码实现也是比较麻烦。但其中也有一些很基础,很好实现近乎模板的数据结构。
C20200905_hc
·
2023-09-27 08:19
数据结构
线段树
线段树
2----简单拓展
此外,
线段树
还可以与其他算法结合目录一、维护区间和,最大最小值二、+差分求区间最大公约数三、维护最长连续串、最大连续子段和……四、
线段树
优化dp五、+扫描线一、维护区间和,最大最小值243.一个简单的整数问题
兔猪猪兔
·
2023-09-27 08:18
线段树
数据结构
数据结构的半夜----
线段树
学习笔记1
说过以后写blog要严肃点,我现在就严肃地修改一下,删冗余,精简语言
线段树
,英文SegmentTree这种树形数据结构十分容易形象地绘成图形如图所示,
线段树
有以下性质:
线段树
本质是棵二叉树.
线段树
每个节点是代表一个区间
HaderMimosaAcrux
·
2023-09-27 08:46
线段树学习笔记
数据结构
数据结构-
线段树
(二)
目录懒标记“懒”标记の介绍“懒”标记の好处“懒”标记的定义方式区间更新区间更新思想题目练习题目の练习在此之前,我们先引入一个概念——“懒”标记の介绍懒标记的作用,就是维护每一个节点的参数懒标记顾名思义,就是要懒嘛!这里的懒是运用拟人的手法,懒标记就是记录当前状态,在更新操作的时候将这个状态下传形象地说,懒标记就像寄存包裹一样,先把这个包裹(数据)存在这里,等有需要的时候再取(下传)那么,为什么要用
中原睚眦
·
2023-09-27 08:16
区间问题解决
C++
竞赛
Book--数据结构
线段树
小结
2014-09-1221:49:59->2014-10-0416:59:44花了挺长的一段时间学习
线段树
,所刷的题:POJ
线段树
20题汇总,Hdu题库数道+比赛题2道。
dingdi3021
·
2023-09-27 08:14
数据结构与算法
1712 - 得到子序列的最少操作次数 - 哈希 -
线段树
https://leetcode-cn.com/problems/minimum-operations-to-make-a-subsequence/题目描述题目剖析&信息挖掘解题思路方法一离散化+哈希+
线段树
思考分析思路注意知识点复杂度参考代码实现相关题目题目描述
闪电彬彬
·
2023-09-27 08:44
leetcode
哈希
leetcode
数据结构
暑假集训8.7数据结构专题-
线段树
存直线
题目:E-cardoj1811思路:
线段树
内存直线的k和b,
线段树
存x,当某个区间的左右端点代入关系始终严格优于或劣于带修改的值,则修改区间。否则继续分散到两个子区间重复操作。
dengrong849567
·
2023-09-27 08:44
数据结构与算法
想要精通算法和SQL的成长之路 - 最长递增子序列 II(
线段树
的运用)
想要精通算法和SQL的成长之路-最长递增子序列II(
线段树
的运用)前言一.最长递增子序列II1.1向下递推1.2向上递推1.3更新操作1.4查询操作1.5完整代码:前言想要精通算法和SQL的成长之路-系列导航一
Zong_0915
·
2023-09-27 08:14
精通算法和SQL之路
算法
sql
java
数据结构-
线段树
浅谈
线段树
一、什么是
线段树
线段树
,拆开来看就是“线段”和“树”,所以顾名思义,
线段树
就是用来存储线段(区间)的二叉搜索树。
SoloSolo_SZJ
·
2023-09-27 08:42
信息学竞赛
数据结构
算法
数据结构:
线段树
文章目录简介树节点建树区间查询单点改变区间改变例题博客示例完整代码简介
线段树
是一种二叉树形数据结构,1977年由JonLouisBentley发明,上面的每个节点用来存储区间和线段,特别的,叶子节点存储长度为
无聊的人生事无聊
·
2023-09-27 08:42
信息科学
数据结构
线段树
ACM
数据结构-
线段树
(懒标记)乘除法混合
这里写目录标题概念为什么要用
线段树
来处理?
Knock man
·
2023-09-27 08:41
算法
数据结构
算法
二叉树
c++
c语言
数据结构 -
线段树
的运用
数据结构-
线段树
的运用前言一.
线段树
的运用1.1区间和-
线段树
节点的成员变量1.2
线段树
的构建1.3
线段树
的区间和查询1.4
线段树
的区间和更新1.5完整代码二.
线段树
的动态扩建2.1向下递推2.2向上递推
Zong_0915
·
2023-09-27 08:40
精通算法和SQL之路
数据结构
java
算法
L3-017 森森快递(
线段树
+ 贪心)
题目链接思路:区间活动选择贪心+
线段树
区改、维护区间最小值。区间贪心:区间的r值越小越先修改,当区间r值相同l越小越先修改,用一个结构体储存排序即可。
Belief_7
·
2023-09-26 21:25
刷题记录
算法
路径记录(很久之前)
12.22【BZOJ】2243[SDOI2011]染色树链剖分+
线段树
【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202
weixin_33681778
·
2023-09-26 06:33
数据结构与算法
c/c++
刷题常用算法模板(持续更新)
目录1、二分查找2、
线段树
3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、
听雨7x
·
2023-09-25 22:45
算法
java
数据结构
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他