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
-----线段树
UVA11992 Fast Matrix Operations
线段树
的巨大码量，为bug提供了绝佳的掩护写完后，我哭了人间的喜悦就这么简单吧---------------------对于一个矩阵，有两个操作，子矩阵加v或者子矩阵变为v询问子矩阵最大值，最小值和和-
Simex
·
2020-02-28 17:00
LeetCode动画 | 699.掉落的方块
今天分享一个LeetCode题，题号是699，标题是掉落的方块，题目标签是
线段树
，题目难度是困难。
我脱下短袖
·
2020-02-28 15:53
大数据
线段树
单点和区间两种建树方案
线段树
有两种建树方案：1.单点区间【1,5】，分为【1,3】【4,5】->【1,2】【3】【4】【5】（各区间边界都不相邻，每个边界即是一个点）PS:如果存的是线段，要将线段用单点的形式表示，比如【1,2
业余游曳手
·
2020-02-28 12:41
BZOJ-1095: [ZJOI2007]Hide 捉迷藏（括号序列+
线段树
）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1095这道题可以用动态树分治水过去，但是代码量相当大，于是乎我偷懒用了括号序列的写法，好不容易A掉了额。（神奇的传送门：http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-%E6%8D%89%E8%BF%B7%E8%97
AmadeusChan
·
2020-02-28 00:39
BZOJ-3595: [Scoi2014]方伯伯的Oj（Splay+
线段树
）
如果N比较小的话，我们可以用一个数组和一颗Splay来维护，但是这里的N可以到10^8，那么就Splay上维护的编号压缩一下，压成一个区间[l,r]，如果需要对某[l,r]操作，那么就把该节点拆开，然后
线段树
动态建树
AmadeusChan
·
2020-02-27 15:45
LeetCode动画 | 218.天际线问题
今天分享一个LeetCode题，题号是218，标题是天际线问题，题目标签是
线段树
和LineSweep[扫描线算法]，题目难度是困难。
我脱下短袖
·
2020-02-27 14:25
大数据
算法模板(七)
线段树
线段树
单点操作#includeusingnamespacestd;inta[maxn],sumv[maxn*4];voidpushup(intid){sumv[id]=sumv[id>1;build(id
影踪派熊猫人武僧
·
2020-02-27 08:36
线段树
的训练
HDU1754IHateIt求某个范围内数据的最值，为
线段树
的基本功能。
碧影江白
·
2020-02-26 21:28
线段树
http://blog.csdn.net/liuledidai/article/details/9964697(1)
线段树
功能:单点替换区间最值IHateIt#include#includeusingnamespacestd
Gitfan
·
2020-02-26 03:38
About 5-27
Todolist08:00～09:00学习白书上面的几何部分09:00～10:00补觉ing10:30～12:00书写
线段树
专题14:00～15:00阅读白书例题并整理UVA题目开设每周的第二套专题15
kisslight
·
2020-02-26 03:42
P3740 [HAOI2014]贴海报
------链接：Miku----------------------------这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的
线段树
写法的话
Simex
·
2020-02-25 19:00
线段树
（单点修改，区间求和，区间最大）
（一）
线段树
1.E-LostCowsN(2#includeusingnamespacestd;constintN=8010;intpre[N],ans[N],num[N];//数组的第0个都不用，从1开始
清风紫雪
·
2020-02-24 23:00
P3870 [TJOI2009]开关
------------我就是但知其一呜呜呜-----------------------------%%%并感谢yyq大佬--------------------------------很显然可以用
线段树
操作
Simex
·
2020-02-24 20:00
P3078 [USACO13MAR]Poker Hands S
链接：Miku----------------这道题和
线段树
有什么关系---------------很简单的贪心，如果一堆牌比左边的大，那么肯定是要加上他的差的反正，顺手出掉就可以了----------
Simex
·
2020-02-24 15:00
错误总结
Starton2020-02-242020-02-24使用链表的时候要注意修改的次序堑的来源：LGOJ1160队列安排2020-02-29要想明白
线段树
的每个权值是维护啥的再写堑的来源：HEOI&TJOI2016
言似缥缈
·
2020-02-24 13:00
树上的简单操作——树链剖分
某神犇：树链剖分什么垃圾，能做的LCT都能做，不能做的LCT也能做前置条件:
线段树
，(都会
线段树
了应该知道什么是树吧)前言现在考虑一棵树，每个节点都有一个点权，要求给x到y路径上的点都加上k，这个问题可以用树上差分很简单地在
菜鸡mk
·
2020-02-24 00:00
P3353 在你窗外闪耀的星星
-------------------去除题面，这就是一道
线段树
板子题，暴力枚举每一个区间然后去最大值就可以了有星星重叠？
Simex
·
2020-02-23 19:00
P1531 I Hate It
链接：Miku-----------------------
线段树
水题单点修改+区间最大值查询-------------------------这道题比板子很简单，因为懒标记不用写为什么呢，懒标记什么时候用
Simex
·
2020-02-23 17:00
hdoj2795 Billboard
线段树
题目：ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangularbillboardofsizeh*w(hisitsheightandwisitswidth).Theboardistheplacewhereallpossibleannouncementsareposted:nearestprogrammingcompe
科学旅行者
·
2020-02-23 13:55
线段树
这个模板用于求区间最值(也适用于修改点的)，我还有个
线段树
区间修改那个,还可以求和,当然这个也可以,只是还没加上去.
Anxdada
·
2020-02-23 11:14
P1047 校门外的树
标记成这个区间需要修改成什么也可以呀一开始的种树，就相当于把整个区间赋值为1，而砍树，就相当于把这个区间赋值为0了这样用
线段树
Simex
·
2020-02-22 20:00
P3373 【模板】
线段树
2
线段是是一个很好用的数据结构，特别是在于长长的板子-----------------链接：Miku----------------先来一份
线段树
1的代码#include#include#includeintn
Simex
·
2020-02-22 18:00
[SP3266]KQUERY - K-query
归并树是一种
线段树
，它的特殊之处在于，它的结点维护的信息并不是什么最大值区间和什么什么的，而是一个数列，代表该节点维护的区间排好序的结果。由于这样的整棵
线段树
看上去就像归并排序一样，因此得名归并树。
-Wallace-
·
2020-02-20 22:00
线段树
入门
线段树
入门引题有一个包含\(N\)个数的序列(\(N\leq1e6\))，给\(Q(\le1e6)\)个操作，每个操作是下面两种中的一种：区间加：给定\(l,r,x\)，将序列\(N\)下标\(\in[
Jr1Preg
·
2020-02-20 19:00
CF1083C Max Mex 解题报告 (
线段树
+ LCA)
题目大意链接给定一棵N个节点的树，每个点有各自的点权pi，但是边的权值都是1（也可以认为没有边权）。保证所有点的点权是所有小于N的非负整数的一个排列。定义函数y=mex(S)，其中S表示一个非负整数集，y表示不在这个集合里的最小非负整数。现有Q组询问。询问有两个类型：交换两个给定点的点权如果将树上的任意一条简单路径L经过的点的点权看作一个非负整数集，则可求得其对应的mex(L)。现要求输出当前树上
Origenes
·
2020-02-20 17:17
线段树
树链剖分（边权）
线段树
树链剖分（边权）//CreatedbyCADon2020/2/16.
CADCADCAD
·
2020-02-18 20:00
数据结构与算法（十一）Trie字典树
本文主要包括以下内容：Trie字典树的基本概念Trie字典树的基本操作插入查找前缀查询删除基于链表的Trie字典树基于Trie的Set性能对比LeetCode相关
线段树
的问题LeetCode第208号问题
Chiclaim
·
2020-02-18 06:41
codeforces786B Legacy
线段树
优化建图
网址：https://codeforces.com/problemset/problem/786/B题意：给出$n$个城市和三种路径：$u$向$v$连一条带权无向边；$[l,r]$向$v$连一条带权无向边；$u$向$[l,r]$连一条带权无向边，给出一个起点$s$，求它到其他点的最短路径，如果不能到达，输出$-1$。题解：现在有三种操作：点对点连边，点对线段连边，线段对点连边。且点数多达$1e5$
Aya_Uchida
·
2020-02-17 23:00
洛谷P3588 PUS
线段树
优化建图
网址：https://www.luogu.com.cn/problem/P3588题意：给一个长度是$n$的正整数序列，范围$[1,1e9]$，给出了其中的$s$个数和$m$条信息，每条信息包含$l,r,k$和$k$个数，表示$a_l,a_l+1......a_r-1,a_r$里这$k$个数任意一个都比剩下的$r-l+1-k$个数严格大。构造一个合法的序列或者判断无解。题解：我们把严格大定义成有向
Aya_Uchida
·
2020-02-17 22:00
ACM模板_axiomofchoice
动态规划多重背包最长不下降子序列LIS计算几何向量（结构体）平面集合基本操作二维凸包旋转卡壳最大空矩形|扫描法平面最近点对|分治最小圆覆盖|随机增量法三维向量（结构体）三维凸包几何杂项数据结构ST表单调队列树状数组
线段树
并查集左偏树珂朵莉树
axiomofchoice
·
2020-02-17 20:00
BZOJ4695 最假女选手（吉司机
线段树
）
本题原理和代码讲解会在近日放到b站，对题目解法不是很了解的同学可以关注b站朝暮不思#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=5e5+10;constintinf=0x3f3f3f3f;inta[N];str
Isomorphic
·
2020-02-17 18:00
[PKUWC2018]Minimax [dp,
线段树
合并]
好妙的一个题…我们设\(f_{i,j}\)为\(i\)节点出现\(j\)的概率设\(l=ch[i][0],r=ch[i][1]\)即左儿子右儿子设\(m\)为叶子结点的个数显然，\(i\)出现\(j\)的概率为\[f_{i,j}=f_{l,j}*(p_i\sum_{k=1}^{j-1}f_{r,k}+(1-p_i)\sum_{k=j+1}^{m}f_{r,k})+f_{r,j}*(p_i\sum_
_Isaunoya
·
2020-02-17 15:00
206. 区间求和 I
注意事项在做此题前，建议先完成以下三题：
线段树
的构造，
线段树
的查询，以及
线段树
的修改。样例对于数组[1,2,7,8,5]，查询[(1,2),(0,4),(2,4)],返回[9,23,2
6默默Welsh
·
2020-02-17 11:34
LeetCode 307. Range Sum Query - Mutable
#include#include/***LeetCode307.RangeSumQuery-Mutable*区间求和，单点修改问题*其解决方法主要为树状数组和
线段树
**此代码使用树状数组**两点需要注意
冬瓜仁
·
2020-02-17 05:41
HDU5306 Gorgeous Sequence （吉司机
线段树
）
#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;structnode{intl,r;llcnt;llsum;llma;llse;}tr[Ntr[utr[utr[u].ma){tr[utr[u].ma
Isomorphic
·
2020-02-16 20:00
BZOJ 2733: [HNOI2012]永无乡
并查集加
线段树
合并直接对两个集合的根合并，查询也在并查集的根上查，这样就不需要可持久化了#includeusingnamespacestd;templateinlinevoidread(T&x){x=0
Mrzdtz220
·
2020-02-16 12:00
BZOJ 4771: 七彩树
还有一个就是
线段树
合并这个题就很nb对每个节点开两个权值
线段树
第一个
线段树
维护每个深度出现的颜色种类数，每种颜色只在最浅深度起贡献第二个
线段树
维护每种颜色出现的最浅深度维护方法就是，首先进入一个节点，对第一棵
线段树
的
Mrzdtz220
·
2020-02-16 11:00
Animal Observation (hard version) (dp +
线段树
)
CodeforcesRound#620F2.AnimalObservation(hardversion)(dp+
线段树
)题目链接题意给定一个nm的矩阵，每行取2k的矩阵，求总共矩阵里的数的和最大值，重复取到的数不算题解
7osen
·
2020-02-16 11:00
BZOJ-3526: [Poi2014]Card(
线段树
)
id=3526假如不带修改，可以直接扫一遍解决，但是这个不好动态维护，我们发现分治同样可以解决这个问题，相当维护一下左边两个数到右边两个数是否可行，然后这样可以方便的
线段树
了，但是这样还是有点慢，考虑到左边的数固定的话
AmadeusChan
·
2020-02-15 20:45
HDU6638 Snowy Smile （
线段树
+二维最大子段和）
2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值3.我们之前接触过如何求一条线上的最大子段和，只要用
线段树
维护四个值就能够解决4.根据已知，我们发现求矩阵和也是可以这么做的，因为他是一个矩形
Isomorphic
·
2020-02-15 11:00
LintCode 201 [Segment Tree Build]
原题
线段树
是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。
Jason_Yuan
·
2020-02-15 02:34
线段树
的 JAVA 和 JS 实现一把梭
我们按上述思考顺序来实现一次
线段树
。作用及应用场景我们考虑一个场景，我们有一个长度为n的数组，我们需要经常进行两种操作：1.计算某个区间内数组元素的和。2.修改数组中的某个元素。
牛有肉
·
2020-02-14 21:00
Segment Tree Build(
线段树
的构造)
http://www.lintcode.com/en/problem/segment-tree-build//***DefinitionofSegmentTreeNode:*publicclassSegmentTreeNode{*publicintstart,end;*publicSegmentTreeNodeleft,right;*publicSegmentTreeNode(intstart,i
天街孤独
·
2020-02-14 21:34
SPOJ QTREE Query on a Tree【树链剖分模板题】
树链剖分，
线段树
维护~#include#include#include#include#includeusingnamespacestd;constintMAXN=10014;structEdge{intto
zlc0405
·
2020-02-14 21:00
【做题笔记】P2251 质量检测
一看题就知道是
线段树
裸题了。可是，对于每个\(i\)，对应的\(Q\)序列的下标是多少呢？应该查询的区间又是什么呢？
Nicest1919
·
2020-02-14 20:00
【做题笔记】P1531 I Hate It
线段树
裸题。需要注意的地方：对于一次单点修改操作，需要先判断是否需要修改。注意题目中是“如果当前A学生的成绩低于B，则把ID为A的学生的成绩更改为B，否则不改动。”。
Nicest1919
·
2020-02-14 19:00
ZOJ1610 Count the Colors
给出每一线段的颜色，存在颜色覆盖，要求最后能看到的每种颜色及其段数
线段树
区间更新~#include#include#includeusingnamespacestd;constintmaxn=10014
章立晨
·
2020-02-14 18:00
2020牛客寒假算法基础集训营4
question题目说明：A.欧几里得B.括号序列C.子段乘积D.子段异或（斐波那契）（栈）（前缀乘积）（前缀异或）E.最小表达式F.树上博弈G.音乐鉴赏H.坐火车（贪心+大整数）（找规律）（二分）（
线段树
lonely_wind
·
2020-02-13 18:00
BZOJ 4364: [IOI2014]wall砖墙
线段树
直接维护区间最大值最小值，修改时直接对最大最小值进行修改pushdown时将左右儿子的最大最小值卡进父亲的上下界#includenamespaceIO{voidread(){}templateinlinevoidread
Mrzdtz220
·
2020-02-13 17:00
BZOJ 2957: 楼房重建
考虑
线段树
维护区间最大斜率以及区间答案合并答案时左边的答案不会受到影响，而右边就要统计答案左边斜率最大值\(k\)的个数递归进去求解，当区间最大斜率不大于这个\(k\)，那么答案为\(0\)直接返回，否则看左右儿子若左儿子的最大斜率大于等于
Mrzdtz220
·
2020-02-13 15:00
上一页
108
109
110
111
112
113
114
115
下一页
按字母分类：
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
其他