线段树

浅谈可持久化Trie与线段树的原理以及实现(带图)

当我们需要保存一个数据结构不同时间的每个版本,最朴素的方法就是每个时间都创建一个独立的数据结构,单独储存。但 […]

【BZOJ-4631】踩气球线段树 + STL

4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MBSubmi […]

各种树模板(splay,线段树,可持久化线段树…)

Splay AC tyvj1728 普通平衡树 1 #include <cstdio> 2 #in […]

线段树- 算法训练操作格子 – ggsdduzdl

线段树- 算法训练操作格子问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作 […]

蓝桥杯算法训练操作格子 [ 线段树 ]

传送门算法训练操作格子时间限制：1.0s 内存限制：256.0MB 锦囊1 锦 […]

线段树- 算法训练操作格子 – ggsdduzdl

线段树- 算法训练操作格子问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作 […]

蓝桥杯算法训练操作格子 [ 线段树 ]

传送门算法训练操作格子时间限制：1.0s 内存限制：256.0MB 锦囊1 锦 […]

【Codeforces717F】Heroes of Making Magic III 线段树 + 找规律

F. Heroes of Making Magic III time limit per test：3 sec […]

【Codeforces717F】Heroes of Making Magic III 线段树 + 找规律

F. Heroes of Making Magic III time limit per test：3 sec […]

[考试总结]noip模拟33

连炸两场。。。伤心。。。第一个题目首先因为有期望坐镇，然后跳过。。。然后第二个题目发现题目挺绕的，然后转 […]

21杭电多校第二场

A 签到题，对于一个正方体，有\(8\)种顶点均在正方体顶点上满足条件的正三角形显然\(Ans=\sum\l […]

[题解] CF786B Legacy

前言题目链接题意有 \(n\) 个点，\(q\) 次连边，以及起点 \(s\) 。连边具体分三种： \( […]

树链剖分解析

前置知识线段树 \(and\) 树上基本操作定义几个在树链剖分很重要的概念。重儿子对于一个父节点，含 […]

CF1037H Security （SAM+二维偏序）

题目链接 CF1037H Security 做法：\(\mathbf{SAM}\)，线段树（不用合并）题意简 […]

【主席数】可持续化线段树

本文参考：https://blog.csdn.net/ModestCoder_/article/details […]

权值线段树

预备知识学习权值线段树的预备知识，就是线段树，如果没有学过线段树，推荐先看完线段树，再回来看本文章权值线段 […]

「线段树维护栈/单调栈」学习笔记

「线段树维护栈/单调栈」学习笔记「线段树维护栈/单调栈」学习笔记前言俗话说的好：线段树玩得好，暴踩某人 […]

可持久化线段树—主席树

————恢复内容开始——— […]

Codeforces Round #620 F2. Animal Observation (hard version) (dp + 线段树)

Codeforces Round #620 F2. Animal Observation (hard vers […]

acwing 243. 一个简单的整数问题2 树状数组线段树

acwing 243. 一个简单的整数问题2 树状数组线段树地址 https://www.acwing.c […]

约会安排 HDU – 4553（线段树区间查询，区间修改，区间合并）

题目：寒假来了，又到了小明和女神们约会的季节。　　小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大 […]

Transformation HDU – 4578（线段树——懒惰标记的妙用）

Yuanfang is puzzled with the question below: There are […]

Assign the task HDU – 3974 (dfs序 + 线段树)

有一家公司有N个员工(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老 […]

夜深人静写题解–牛客第六场

A Garbage Classification 模拟题 1 #include<bits/stdc […]

2019杭电多校第二场hdu6602 Longest Subarray(线段树)

Longest Subarray 题目传送门解题思路本题求一个最大的子区间，满足区间内的数字要么出现次数大 […]

线段树

热门专题