STL set 学习笔记
set 是 C++ STL 中关于集合的库,和数学上的集合一样,元素具有唯一性,默认对元素从小到大进行排列。注:multiset 中集合元素可以重复
set 是 C++ STL 中关于集合的库,和数学上的集合一样,元素具有唯一性,默认对元素从小到大进行排列。注:multiset 中集合元素可以重复
线段树是一种很实用的数据结构,所以也要学习一下。线段树是用来处理区间问题的,复杂度能到达 $O(\log n)$。就以洛谷的模板题 线段树 1 为例吧。
manacher 算法是用来求最长回文串长度的算法,复杂度是线性的($O(n)$)基本思想是枚举以每一个点为中心,找出可以扩展的最长长度(用 r[i] 表示),然而会出现长度为偶数的情况无法枚举...
这篇 Blog 记录了一些数论代数的板子,以便不时之需。
这篇 Blog 记录了一些线性代数的板子,以便不时之需。