C++数据结构
文章平均质量分 92
Regeon Chen
只会写题解的蒟蒻
展开
-
【数据结构2】知道什么是multiset吗?还有迭代器(C++)
前言我是CGZ,我好菜刷题刷到了洛谷的P5076,蒟蒻才知道,在C++的STL中,有一个玩意叫setThen, what is set?set,就是一个有序集合,说的浅显点,就是你丢进去的东西,它会帮你自动排序,并且去重但是,我们这篇文章讲的是multiset那什么是multiset呢?简单地说,它就是set的变种,一切都和set类似,但需要注意的是,它会保留重复元素引入先通过一个程序看看 multiset 的妙用吧#include <bits/stdc++.h>#in原创 2020-07-22 21:04:43 · 862 阅读 · 0 评论 -
【数据结构1】该死的线段树,毁我青春……(C++)
线段树笔记线段树是啥先明确线段树是啥。每棵线段树都表示一个长度为 NNN 的区间。一棵线段树的根节点 rootrootroot 表示一个 (1,n)(1,n)(1,n) 的区间,它的左儿子表示一个 (1,1+n2)(1,\frac{1+n}{2})(1,21+n) 的区间,而右儿子就是表示 (1+n2+1,n)(\frac{1+n}{2}+1, n)(21+n+1,n) 的区间。通过上面这段话,显而易见地,如果一个节点表示的是 (l,r)(l, r)(l,r) ,那么,该节点的左儿子表示的就是原创 2020-05-20 21:21:34 · 139 阅读 · 0 评论