P3380 【模板】二逼平衡树（树套树） 真是超级好玩 其实说白了，就是对于线段树每一个节点维护一个平衡树 STL依赖症，不能用，只得手写平衡树，真心累 学校里花了两节课，码完了238行，回家以后把操作二重复情况判断以后，一遍AC 这种题，就是：说起来好做，做起来...... 代码： ...
分类：
其他好文 时间：
2019-10-22 20:34:24
阅读次数：
116
[CF1236D] Alice and the Doll Description $N \times M$网格，有 $K$ 个格子里有障碍物。每次经过一个格子的时候只能直走或者右转一次。初态在 $(1,1)$ 格子向上。求是否存在一条路径经过所有无障碍格子恰好一次。 Solution 最优的走法是遇 ...
分类：
其他好文 时间：
2019-10-22 20:19:39
阅读次数：
103
qwq...接近联赛，就在这里对STL做一点知识小结吧，因为STL曾经失分很多。 简介 （来自Baidu） STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David ...
分类：
编程语言 时间：
2019-10-22 18:41:18
阅读次数：
68
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
1. 我们使用3D建模软件：123Ddesign来设计 123D design软件保存格式有2种，分别为123dx和stl格式 123dx格式：选择菜单栏中“Save”下的“To my computer”,弹出对话框，点击保存就可以保存为123dx格式文件 stl格式：选择菜单栏中“Export a ...
分类：
其他好文 时间：
2019-10-22 10:29:17
阅读次数：
100
上节给出了iterator_traits以及用到traits机制的部分函数的完整代码，可以看到traits机制能够提取迭代器的特性从而调用不同的函数，实现效率的最大化。显然这么好的机制不应该仅局限于在STL里面使用，在前某一节中我们也有说到，traits机制能够萃取类的特性，而这个类分为两个类别，一 ...
分类：
其他好文 时间：
2019-10-21 21:01:41
阅读次数：
96
"1590 合并数字" STL List 练习题， 直接用 List 模拟题意即可，或者手写链表也行。 cpp include using namespace std; const int N = 1e4 + 10; list List[N]; int main(){ int n,x,y,y_idx ...
分类：
其他好文 时间：
2019-10-21 21:00:18
阅读次数：
107
最后一个迭代器的相应类型就是iterator_category，就是迭代器本身的类型，根据移动特性与实行的操作，迭代器被分为了五类： Input Iterator：这种迭代器所指的对象，不允许外界改变。只读（read only）。 Output Iterator：唯写（write only） For ...
分类：
其他好文 时间：
2019-10-21 20:43:46
阅读次数：
120
在算法中运用迭代器时，很可能用到其相应类型。什么是相应类型？迭代器所指对象的类型便是其中一个。我曾有一个错误的理解，那就是认为相应类型就是迭代器所指对象的类型，其实不然，相应类型是一个大的类别，迭代器所指对象的类型只是里面的其中一个。后面会讨论到相应类型的另外几种。 假设算法需要声明一个变量，以“迭 ...
分类：
其他好文 时间：
2019-10-21 20:42:58
阅读次数：
113
STL的中心思想在于：将数据容器与算法分开，独立设计，再用一帖粘着剂将它们撮合在一起。而扮演粘着剂这个角色的就是迭代器。容器和算法泛型化，从技术角度来看并不困难，C++的模板类和模板函数可分别达成目标，但如何设计出两者之间良好的粘着剂，才是大难题。 我们可以来尝试一下自己设计一个迭代器，看途中会遇到 ...
分类：
其他好文 时间：
2019-10-21 20:40:56
阅读次数：
102
