Stephen Horizon
Stephen Horizon

OI笔记
文章归档

前言   没得。。。 正文 ST表   适用于维护可区间合并的值,如 max(a,b,c)=max(max(a,b),max(b,c))   具体操作:用f[i][j]表示从i开始往后2的j次方。 初始化: log[i]=log[i/2]+…

   18   2021-07-26   0 康一康

前言   Splay其实并不是一种数据结构,而是给另一种数据结构进行优化的方式。 预备   Splay是建立在二叉查找树(BST)的基础上的,所以要学会Splay,就必须先了解二叉查找树。二…

   33   2021-07-15   0 康一康

前言   重操旧业! 正文 最大流   教程去OI-Wiki上看吧,我懒得打字了。   看了数不胜数的博客,发现没有一个用vector实现的,我大vector就这么没有面子?   其实大家不用vector…

   29   2021-07-13   0 康一康