THE NOTEBOOK
按难度探索 →全部文章
ACM / 基础算法基础
无容量限制的出栈序列验证——模拟ACM / 基础算法基础
约瑟夫问题模拟ACM / 数据结构专题
经典数据结构问题静态区间颜色数 静态区间不同数之和 静态二维数点:多次询问一个矩形内有多少个点 矩形面积并：扫描线维护最小值出现次数 静态区间mex:注意线段树的单点修改是赋值操作 找到每个数都出现k次的区间数量
ACM / 图论基础
染色法判定二分图(1)什么叫二分图 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！ 说人话的定义：图中点通过移动能分成左右两部分，左侧的点只和右侧的点相连，右侧的点只和左侧的点相连。