高级数据结构——线段树

C++ [STL容器反向迭代器]

本文已收录至《C++语言和高级数据结构》专栏！
ARMCSKGT·2023-06-19 18:28

最长上升子序列（ologn算法）

那么一种优化方法较为直观，容易理解，使用树状数组或者线段树维护前缀的最大值，这样每查询的时候只需要O(logn)的复杂度即可。这里附上树状数组的解法，我是在这里才学到用树状数组维护前缀极值的。。。
HOGWARTS333·2023-06-19 17:19

redis与memcached对比

其中包括五种基础数据结构：string、hash、list、set、zset，以及3种高级数据结构：Bitmaps、HyperLogLogs、GEO。
developer of java·2023-06-18 20:17

数据结构之二叉树(Binary Tree)详解

：深度优先和广度优先（1）深度优先搜索(DFS)算法（2）广度优先搜索(BFS)算法3、二叉树的性质详解4、二叉树的类型（1）满二叉树（2）完全二叉树（3）二叉搜索树/二分搜索树（4）平衡二叉树（5）线段树
swadian2008·2023-06-18 09:31

算法习题之IndexTree

IndexTreeIndexTree习题一手写IndexTree习题2手写二维的indexTreeIndexTree特点：1）支持区间查询2）没有线段树那么强，但是非常容易改成一维、二维、三维的结构3）
mua码·2023-06-18 03:08

区域和检索 - 数组可修改(树状数组、线段树)

1、树状数组树状数组专题：https://leetcode-cn.com/tag/binary-indexed-tree/problemset/视频：https://www.bilibili.com/video/BV1LW411e7jo?spm_id_from=333.337.search-card.all.click2、题目描述https://leetcode-cn.com/problems/r
NLP_victor·2023-06-18 00:40

[Daimayuan] 奶牛集会（C++，线段树）

题目描述约翰的nnn头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第iii头奶牛的坐标为xix_ixi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第iii头和第jjj头奶牛交流，会发出max{vi,vj}×∣xi−xj∣max\{v_i,v_j\}×|x_i−x_j|max{vi,vj}×∣xi−xj∣
WitheredSakura_·2023-06-17 14:52

[acwing周赛复盘] 第第 107 场周赛 20230610

T1数学T2哈希表T320颗01线段树，RURQ5035.四舍五入链接:5035.四舍五入1.题目描述2.思路分析取余看看最后一位和5的关系。3.代码
七水shuliang·2023-06-17 10:12

Python高级数据结构——堆

堆概念在一个最小堆(minheap)中，如果P是C的一个父级节点，那么P的key（或value)应小于或等于C的对应值。正因为此，堆顶元素一定是最小的，我们会利用这个特点求最小值或者第k小的值。在一个最大堆(maxheap)中，P的key（或value)大于或等于C的对应值。接口函数以python为例，说明堆的几个常见操作，这里需要用到一个内置的包：heapq初始化Heapifypython中使用
Jonah_Peng·2023-06-17 04:25

零基础Python从入门到精通——基础一

Python提供了高效的高级数据结构，还能简单有效地面向对象编程。
Renly Adace·2023-06-16 12:47

树状数组（周灵猪）

首先分享我看的网址树状数组+线段树+分块原理入门讲解+树状数组模版题_哔哩哔哩_bilibili线段树用分治法；树状数组模板：intlowbit(intx){returnx&-x;}void(intidx
南岸以南南岸哀·2023-06-16 08:20

C++高级数据结构——ST表（倍增表）

从上次写文章到现在已经27天了，将近一个月蒟蒻没有更新了。最近学的ST表太难理解了，再加上忙，一直没时间……---------------------------------------------------------------------------------------------------------------------------------开始之前，请各位（尤其蒟蒻，大佬绕
饮水思源的美西螈·2023-06-16 05:14

C++ 高级数据结构————[ 单调栈 ]

每周一篇的算法文章来了今天讲解的是高级数据结构中的——单调栈单调栈，顾名思义，就是升级版的栈（）先回顾一下栈把栈，是一种线性表，它的特点是只能从一边进出，并且先进后出，后进先出。就想枪的弹夹一样。
饮水思源的美西螈·2023-06-16 05:13

C++ [STL之vector的使用]

本文已收录至《C++语言和高级数据结构》专栏！
ARMCSKGT·2023-06-15 23:08

C++ [STL之vector模拟实现]

本文已收录至《C++语言和高级数据结构》专栏！
ARMCSKGT·2023-06-15 23:08

C++ [STL之list模拟实现]

本文已收录至《C++语言和高级数据结构》专栏！
ARMCSKGT·2023-06-15 23:36

【离散化+枚举】代码源每日一题div2 全部相等

这道题和顺序没有关系，所以可以说，它不是严格意义上的“子序列”因为每个元素的出现次数相同，因此我们可以去枚举每个元素的出现次数，然后算贡献贡献就是次数*(出现次数大于这个次数的个数)那么后者怎么算呢可以考虑笨笨的线段树
lamentropetion·2023-06-15 21:16

Codeforces 786B 线段树优化建图 + Dijkstra

题意传送门Codeforces786BLegacy题解建两颗线段树otr,itrotr,itrotr,itr，分别代表出点与入点。
SHOHOKUKU·2023-06-13 22:06

高级数据结构-线段树

线段树线段树树基于分治思想的二叉树，用来维护区间信息(区间和、区间最大值、区间最小值等等)。可以在O(logn)O(logn)O(logn)的时间内完成区间信息的查询和修改。
重生之我是cxk·2023-06-13 17:28

【算法】二叉搜索树BST

的每⼀个节点node，它的左侧⼦树和右侧⼦树都是BST中序遍历的结果是有序的(升序的)直接基于BST的数据结构有AVL树，红⿊树等等，拥有了⾃平衡性质，可以提供logN级别的增删查改效率；还有B+树，线段树等结构都是基于
kuangd_1992·2023-06-13 10:59

寒假总结

做了和补了一定量的中等难度的题，主要起了个回顾和查漏补缺的作用，比如二分图建模，AC自动机，线段树，强连通分量。
TimeMage·2023-06-12 22:07

求相邻endpos的值

可以考虑set+启发式合并或者直接线段树合并voiddfs(intu,intfa){f[u][0]=fa;for(inti=1;i>1;if(!
Tearsゆ·2023-06-12 21:18

The 2023 ICPC Asia Hong Kong Regional Programming Contest E （线段树思维）

我们可以一个数一个数考虑贡献从前往后如果说1-r最小值为0我们就加上贡献#include/*#include#include#include#include#include#include#include*///从a[r-1]到a[r]的变化的贡献考虑就行细节比较多usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;type
Tearsゆ·2023-06-12 21:17

日常刷题 无代码（长期更新

codeforces1401F线段树题我们可以考虑为反转子树1579g可以二分因为会有负数所以我会把开始的位置为0-mid然后dp459e边权从小到大加入没有后效性直接dp372b前缀和1151e点=边
Tearsゆ·2023-06-12 21:45

【贪心+权值线段树】代码源每日一题div1 双端队列

DaimayuanOnlineJudge题意：思路：手摸几个样例可以发现，不管怎么放，最小贡献是确定的因此可以直接计算最小贡献遍历数组，直接算两种决策的逆序对数的最小值就行了当然需要离散化一下还有为了防止线段树越界
lamentropetion·2023-06-12 04:44

python面向对象

1.python介绍python是一门易学且功能强大的编程语言，它拥有高效的高级数据结构和简单而有效的面向对象程序设计方法。python是存粹的自由软件，具有丰富和强大的库。
lyqwq_·2023-06-11 21:41

POJ - 3468 A Simple Problem with Integers （线段树——懒标记）（注释详解）

POJ-3468ASimpleProblemwithIntegers（模板题）（懒标记）ProblemYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristo
四季不败·2023-06-10 19:55

Redis 高级数据结构 HyperLogLog

介绍HyperLogLog(Hyper[ˈhaɪpə(r)])并不是一种新的数据结构(实际类型为字符串类型)，而是一种基数算法,通过HyperLogLog可以利用极小的内存空间完成独立总数的统计，数据集可以是IP、Email、ID等。如果你负责开发维护一个大型的网站，有一天产品经理要网站每个网页每天的UV数据，然后让你来开发这个统计模块，你会如何实现？如果统计PV那非常好办，给每个网页一个独立的R
木子李ق·2023-06-10 14:34

Redis 高级数据结构 GEO

Redis3.2版本提供了GEO(地理信息定位)功能，支持存储地理位置信息用来实现诸如附近位置、摇一摇这类依赖于地理位置信息的功能。地图元素的位置数据使用二维的经纬度表示，经度范围(-180,180]，纬度范围(-90,90]，纬度正负以赤道为界，北正南负，经度正负以本初子午线(英国格林尼治天文台)为界，东正西负。业界比较通用的地理位置距离排序算法是GeoHash算法，Redis也使用GeoHas
木子李ق·2023-06-10 14:01

前端面试算法题目浅析

知识点梳理常见的数据结构栈、队列、链表集合、字典、散列集常见算法递归排序枚举算法复杂度分析算法思维分治贪心动态规划高级数据结构树、图深度优先和广度优先搜索本小节会带领大家快速过一遍数据结构和算法，重点讲解一些常考
江拥羡橙·2023-06-10 09:33

【2022ICPC沈阳I题解】【值域线段树+贪心】The 2022 ICPC Asia Shenyang Regional Contest I. Quartz Collection

I.QuartzCollection（值域线段树+贪心）题意nnn种石头，每种石头有两块价值分别为ai,bia_i,b_iai,bi，只有当第一块被买走才能买第二块，小A先买一块，接下来以小B两块，小
CCSU_梅子酒·2023-06-09 16:55

如何快速掌握Python 数据挖掘与机器学习

Python提供了高效的高级数据结构，还能简单有效地面向对象编程。
zmjia111·2023-06-08 14:15

高级数据结构之红黑树

红黑树性质红黑树的性质（重点）：每个结点不是红色就是黑色不可能有连在一起的红色结点（黑色的就可以），每个叶子节点都是黑色的空节点（NIL），也就是说，叶子节点不存储数据根结点一定是黑色每个节点，从该节点到达其可达叶子节点的所有路径，都包含相同数目的黑色节点红黑树的性能插入查找删除近似：nlognlogn近似logn红黑树的应用：HashMapTreeMapWindows底层：查找Linux进程调度
野心与梦·2023-06-07 17:50

近期规划

1.tarjan2.cdq分治3.二维线段树二叉树▪二叉树▪二叉查找树▪笛卡尔树▪Toptree▪T树自平衡二叉查找树▪AA树▪AVL树▪红黑树▪伸展树▪树堆▪节点大小平衡树B树▪B树▪B+树▪B*树▪
kyrielrving·2023-06-07 08:55

C++ [STL之list的使用]

本文已收录至《C++语言和高级数据结构》专栏！
ARMCSKGT·2023-06-07 04:18

C++ [STL之string模拟实现]

本文已收录至《C++语言和高级数据结构》专栏！
ARMCSKGT·2023-06-07 04:17

线段树：一种高效的区间查询数据结构

线段树是一种用于解决区间查询问题的数据结构。它将一个区间划分成多个较小的区间，并对每个子区间维护一些预处理信息，这些信息可以帮助我们快速地回答各种类型的区间查询问题。
loriby·2023-04-21 14:01

线段树懒惰标记的实现及应用

线段树是一种常见的用于解决区间查询问题的数据结构，主要用于支持区间查询和单点修改等操作。除此之外，线段树还有一些高级用法，可以帮助我们更好地解决一些特殊的问题。
loriby·2023-04-21 14:53

刷题记录:P8747 [蓝桥杯 2021 省 B] 双向排序 线段树

传送门:洛谷题目描述给定序列(a1,a2,⋯ ,an)=(1,2,⋯ ,n)\left(a_{1},a_{2},\cdots,a_{n}\right)=(1,2,\cdots,n)(a1,a2,⋯,an)=(1,2,⋯,n)，即ai=ia_{i}=iai=i。小蓝将对这个序列进行mmm次操作，每次可能是将a1,a2,⋯ ,aqia_{1},a_{2},\cdots,a_{q_{i}}a1,a2,⋯
yingjiayu12·2023-04-21 09:29

分块入门学习笔记

1≤n≤500001\leqn\leq500001≤n≤50000分析一开始也是觉得搞个线段树或者树状数组不就行了吗，后面发现分块还可以搞一些其他的操作可惜蒟蒻现在还不会进入正题分块，顾名思义就是把一个序
2020fengziyang·2023-04-21 00:16

F. Range Update Point Query

思路思路：一开始使用线段树做的，但是每次修改加查询的话会T。我们考虑用set。我们可以用set中自带的lower_bound函数，帮助我们修改l-r之间的数。
wxw我永远的神~·2023-04-20 07:53

线段树与树状数组总结分析（可能是最终版）

总算是把线段树和树状数组的例题给干完了，晚上思考下该继续做练习还是干别的专题，目前想法是干别的专题，只要每天重新做几道例题，反复做到滚瓜烂熟，遇到时能举一反一就好了。
栞那Kanna·2023-04-20 02:33

线段树总结分析第三版

区间修改部分1.批量等值修改前提条件是要区间修改，区间查询，且修改操作修改的值是相同的，比如批量+1，批量-1.有一种特例是批量替换，情景一般是要对一个数组执行k次操作，每次改变其中一个区间内所有元素的值，然后询问一个区间内所有元素的最值或总和，例题1区间等值操作题解代码voidPushdown(intk){//更新子树的lazy值，这里是RMQ的函数，要实现区间和等则需要修改函数内容if(laz
栞那Kanna·2023-04-20 02:32

关于Python的高级数据结构与算法

目录一、简介二、栈（Stack）三、队列（Queue）四、堆（Heap）五、排序算法（SortingAlgorithms）1.冒泡排序（BubbleSort）2.选择排序（SelectionSort）3.插入排序（InsertionSort）六、查找算法（SearchingAlgorithms）1.顺序查找（SequentialSearch）2.二分查找（BinarySearch）小结一、简介在这
·2023-04-20 01:55

其他常用算法与数据结构总结（板子）

文章目录一、数据结构1.并查集2.差分数组2.树状数组4.线段树5.字典树二、图论1.内向基环树三、数学1.最大公因数GCD和最小公倍数LCM2.求质数（埃氏筛）3.蓄水池采样(ReservoirSampling
Miraclo_acc·2023-04-20 01:43

洛谷 P1774 最接近神的人#哈希+离散化+线段树

对着标签找的，结果一看是逆序对，直接用归并排序水过......线段树也能做这道题，不过没必要:D，但是本蒟蒻想试试哈希：线性读入a[i]，查询到a[1]~a[i-1]有多少个比a[i]大，累计输出。
zzc大魔王·2023-04-19 23:15

Welfare State(线段树)

Problem-D-Codeforces有一个国家有n个公民。其中第i个公民最初拥有ai钱。政府严格控制其公民的财富。每当一个公民购买东西或赚到一些钱，他们必须向社会服务部门寄送一张收据，提到他们目前拥有的钱的数量。有时，政府会对穷人进行赔付：所有钱数严格少于x的公民都会得到相应的赔付，这样在赔付后他们正好有x的钱。在这种情况下，公民们不会发送收据。你知道每个公民的初始财富和所有事件的记录：收据和
WYW___·2023-04-19 21:20

【微服务中间件学习】redis基础及项目使用

其中，字符串是最基本的数据类型，而其他四种数据结构则是在字符串基础上实现的高级数据结构。
不会写文档的程序员·2023-04-19 15:36

【高级数据结构】红黑树

本文整理红黑树学习过程中的知识点和底层代码实现。目录基本概念1、介绍2、应用3、性质实现红黑树1、原理2、操作1）查找2）插入3）删除和其他相似结构的对比1、二叉搜索树（BST）2、AVL树1）例子2）插入3）删除4）搜索5）结论基本概念1、介绍红黑树又叫对称二叉B树，是一种自平衡的二叉搜索树，因其插入、搜索、删除节点的效率都比较高而被广泛引用。2、应用Linux下IO多路复用epoll的实现采用
事多做话少说·2023-04-19 12:55

维护数组(线段树维护区间和)

题目如下：输入样例1：52218112153121221421322123输出样例1：364输入样例2：5410161151551321522122输出样例2：71题目链接题解or思路：线段树维护两种区间和区间
Joanh_Lan·2023-04-18 13:07
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他