行码棋

原题的题意可以理解为求所有子区间的最大值减去最小值的和。即所有子区间的最大值减去最小值。我们考虑用单调栈求解。维护两个数组 l[i] ,r[i]。表示当前元素作为最大值所能到达的左边和右边的下标是多少（当前元素作为最值），用单调栈维护。先正着维护左区间，再倒着维护右区间。维护时的操作：当前元素大于前一个元素时，下标存上一个l[i]的下标，一直循环下去，直到当前数小于前面比较的数，左区间维护成功。右区间的维护是同样的道理。维护最小值只需要把原来数组全部变成相反数，可以找到最小值。求和：排列..

multiset元素从小到大排序元素可以重复（不同于set中元素不能重复的特点）记住最重要的区别，其他基本和set一样。//头文件//初始化定义方式一//重载 < 运算符// return 返回条件//按降序排列multiset介绍可能偏少，绝大部分使用方法基本都和set一样，请参考set。

C++ STL1 vector1.1 介绍vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组。初始化一维初始化指定长度和初始值的初始化初始化中有多个元素拷贝初始化二维初始化定义第一维固定长度为，第二维可变化的二维数组行列均可变行列长度均固定 行 列初始值为0c++17或者c++20支持的形式（不常用）.........

C++STL之tuple详解

c++ STL之array详解

C++ STL之pair详解

C++ STL之set详解，介绍set的方法及特性

本文介绍C++STL之queue的讲解，会介绍queue的常用操作以及数组模拟方法

C++STL之stack栈的介绍，常用方法，模拟栈介绍

本文介绍了STL的vector的常用操作以及相关的注意事项

STL常用函数总结

本文详细介绍map的各种用法和注意事项。

单调队列详解和习题引入

C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。

bitset常见用法详解

C++STL之string详解

双端队列介绍

优先队列和其优先级详细介绍