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
线段树分治
$CF938G\ Shortest\ Path\ Queries$
线段树分治
+线性基
正解:
线段树分治
+线性基解题报告:传送门$QwQ$考虑如果只有操作3,就这题嘛$QwQ$欧克然后现在考虑加上了操作一操作二于是就
线段树分治
鸭首先线段树叶子节点是询问嘛这个不用说$QwQ$.然后把每条边放到所有它存在的区间上
杰西卡!
·
2019-09-11 14:00
CF938G Shortest Path Queries 和 CF576E Painting Edges
这两道都用到了
线段树分治
和按秩合并可撤销并查集。
autoint
·
2019-09-10 09:00
CTSC2016 时空旅行
由于每个节点的操作对子树生效,而子树的DFS序是连续的,所以可以对DFS序做
线段树分治
。区间修改操作可以在DFS的同时解决,主要就是递归和回溯之前的操作,具体见代码。然后由于修改互相独立,所以可以
autoint
·
2019-09-10 08:00
Hello 2019(区间DP +
线段树分治
+ 矩阵)
The2019AsiaNanchangOnlineProgrammingContestC.Hello2019题目给一个2e5的字符串,有2e5的询问。每次询问一个区间【l,r】,问区间里至少删除多少个字符才能保证不含子串“8102”,但是要含“9201”。如果不能满足要求输出-1。分析其实这个题是之前cf原题的改编,CF#750Ecf原题大意是不含“2016”,要含“2017”。先考虑简单cf版本
stormjing7
·
2019-09-09 21:59
比赛
线段树
区间dp
BZOJ.4184.shallot(
线段树分治
线性基)
BZOJ裸的
线段树分治
+线性基,就是跑的巨慢_(:з」∠)_。
SovietPower
·
2019-04-23 16:00
[FJOI2015]火星商店问题(
线段树分治
可持久化Trie)
那么就可以按时间
线段树分治
了。把每个询问按时间区间放到线段树对应节点上。那么在每个节点处,把时间点在该区间内的物品,按编号从小到大插
SovietPower
·
2019-04-22 12:00
「HAOI2017」八纵八横(线性基
线段树分治
)
题意题目链接Sol线性基+
线段树分治
板子题。。调起来有点自闭。。
自为风月马前卒
·
2019-03-30 19:00
bzoj4311: 向量(
线段树分治
+凸包)
思路:考虑
线段树分治
。
SC.ldxcaicai
·
2019-02-26 21:42
#
二分答案
#
凸包
#
线段树分治
【BZOJ4025】二分图(可撤销并查集+
线段树分治
)
题目:BZOJ4025分析:定理:一个图是二分图的充要条件是不存在奇环。先考虑一个弱化的问题:保证所有边出现的时间段不会交叉,只会包含或相离。还是不会?再考虑一个更弱化的问题:边只会出现不会消失。当加边的时候,若\((u,v)\)不连通:一定不会构成奇环,将它加入。若\((u,v)\)已经联通,则不加入这条边,而是查询\(u\)和\(v\)两点间的距离。若为偶数则加上这条边后会形成奇环。一个奇环不
Inspector_Javert
·
2018-11-25 11:00
【BZOJ 3237】连通图(
线段树分治
)
题目链接题意给出一张图,每次询问删去图中一些边后(边数不超过4)图的连通性题解首先删边是不好处理的,于是我们要把没有删掉的边加入考虑到被删掉边只有4条,那么每一次加边其实有很多是加重了的,可以看出是
线段树分治
了每一条边影响的询问被分为很多段通过标记永久化和树上
NeosKnight
·
2018-07-30 20:21
======题解======
并查集
线段树分治
——分治——
线段树(合并/分治)&&重/长链剖分&&主席树专题(持续更新中)
文章目录一篇与线段树有关的sbPDF常规线段树(简单)线段树入门操作主席树(中等)线段树与算法(中等)
线段树分治
(中等)线段树合并线段树/树剖维护DDP(中等)线段树一些妙题线段树高端操作(偏难)李超线段树吉司机类线段树线段树与均摊分析树链剖分综合
SC.ldxcaicai
·
2018-07-28 16:09
#
线段树
#
树链剖分
#
线段树合并
#
线段树分治
#
长链剖分
#
二进制分组
【二分答案+线段树+平衡树/
线段树分治
】APIO2018新家
【题目】原题地址题目大意:太长了去看题面吧。【题目分析】一道看上去比较奇怪的题目,需要一定转化思想。不过二分答案这个点还是比较显然的。【解题思路】对时间扫描的话,每间商店等价于插入操作和删除操作。问题转化为支持插入/删除,询问以某个位置为重心包含所有不同数字的最小长度。对于询问,显然我们可以二分答案。但是如何查询一个区间内是否出现所有种类的数?考虑出现的充要条件,以及出现的数与前后的关联。可以发现
Dream_Lolita
·
2018-06-14 21:40
数据结构-线段树
数据结构-平衡树
其他-二分
Data Structure
“oi的世界多彩缤纷,有非常多美妙的事物等待我们探索,其中数据结构是我认为最美妙的篇章”——neither_nor
线段树分治
用线段树维护所有存在出现的时间离线搞。
djyanglinhan
·
2017-12-22 20:49
各类笔记
Chinese
Data
Structure
bzoj 2287 消失之物
2017成都联训Day2,身心疲惫~据dsfzJCY(%%%Orz)大神说,此题可以用
线段树分治
解决,但我调了一晚上没调出来…(我太垃圾了…)bzoj2287消失之物Descriptionftiasch
GGN_2015
·
2017-12-20 20:14
算法导论
C++语言
上一页
1
2
下一页
按字母分类:
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
其他