树状数组 树状结构，用数组来模拟，开O(n)的空间即可。 一般是权值树，原数组的“值”作为树状数组的“下标”。 动态维护区间和 a = [1, 2, 3, 4, 5] t = [....] lowbit：lowbit(x) = x & -x; t[i]的管辖区间:[i - lowbit(i) + 1, i] 单点修改 向右走 复杂度O(logn) add(int k, int x); 1. […]

不知不觉C++STL教程系列已经第7期了。之前我们介绍过:vector, queue, stack, set, map等等数据结构。 今天我们来学习一个新的stl容器：priority_queue优先队列。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 […]

之前我们介绍过vector, queue, stack，map，set，今天我们介绍另外一个stl容器：bitset。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 个人博客：www.eriktse.com 本文仅从入门和实用角度进行讲解，主要针对初 […]

之前我们介绍过vector, queue, stack，map。我们知道前三者是线性结构，而map是一种树状结构，今天我们要介绍另外一个树状结构实现的stl容器：set。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 个人博客：www.eriktse […]

Nebius Welcome Round (Div. 1 + Div. 2) 题解 A - D，这四题的整体难度不大，都是过题人数上千的题。 很久没打Codeforces了，在此记录一篇题解，开学了也会不断更新的。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中… […]

之前我们介绍过vector, queue, stack，他们都有一个共同的特点，就是都可以用线性表来模拟。今天我们来学习一个全新且高封装性的容器：map。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 个人博客：www.eriktse.com 什么是 […]

在学习之前，先了解一下什么是stack。 std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。 该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。 FILO指的是First In Last Out，也就是说第一个进来的，是最后一个出去的。我们可以将stack理解为一个上端开口的铁箱子，我们可以从顶部拿出物品或放 […]

在学习数据结构的时候我们会听到这样一个词：队列。 本文将介绍STL中的队列：queue 本文仅从入门和实用角度介绍queue的用法，主要针对初学者或竞赛向。如有不严谨的地方欢迎指正！本文长度约2000字，阅读大约需5分钟。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续 […]

C++与传统的C语言有一个很大的区别，就是新增了标准模板库 STL（Standard Template Library），它是 C++ 标准库的一部分，不需要单独安装，只需要 #include 对应的头文件即可。 本文将介绍STL中最基础的一个容器：`vector` 注意：本文仅从入门和实用角度介绍vector的用法。如有不严谨的地方欢迎指正！ vector的初始化、遍历数组、插入元素、删除元素、判断是否为空、常用函数、一些实例用法。

视频讲解：https://www.bilibili.com/video/BV1db411f7M7 最近在leetcode遇到一道非常经典的题目：239. 滑动窗口最大值 - 力扣（LeetCode） 以前只会看题解用单调队列做，最近研究一下发现是一道很好的题，可以帮助我们提升“维护区间最值”的算法思维。 先介绍一下我解决这题所用的算法及其复杂度： 单调队列 O(n) st表 O(nlogn) 树状 […]