set集合
摘要：
set集合是c++ stl库中自带的一个容器，set具有以下两个特点： 1、set中的元素都是排好序的 2、set集合中没有重复的元素 常用操作： begin() 返回set容器的第一个元素的地址 end() 返回set容器的最后一个元素地址 clear() 删除set容器中的所有的元素 empty 阅读全文
posted @ 2019-08-08 17:29 By_布衣 阅读(126) 评论(0) 推荐(0) 编辑
并查集
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
posted @ 2019-08-08 15:54 By_布衣 阅读(113) 评论(0) 推荐(0) 编辑
LCA--最近公共祖先
摘要：
在线:处理 问一下 回答一下 离线:全部问完 处理 再全部回答 阅读全文
posted @ 2019-08-08 11:56 By_布衣 阅读(66) 评论(0) 推荐(0) 编辑
RMQ区间最值问题--ST表,线段树,树状数组
摘要：
ST表 附一个大佬的博文: https://www.cnblogs.com/qq965921539/p/9608980.html 浅显易懂 例题 hihoCoder 1068 https://hihocoder.com/problemset/problem/1068 参考代码 1 #include 阅读全文
posted @ 2019-08-08 10:19 By_布衣 阅读(136) 评论(0) 推荐(0) 编辑