2020 Multi-University Training Contest 4部分补题
2020杭电多校-3补题
2020 Multi-University Training Contest 3部分补题
2020杭电多校-2补题
2020 Multi-University Training Contest 2部分补题
2020杭电多校-1补题
开始记录杭电多校补题了!
区间dp
区间dp
离散化
发表于
分类于
处理方法
有些数据很大无法作为数组的下标,这个问题已经让我碰到过许多次了,现在来整理一下离散化
扩欧和线性同余
前面还留有博客没补完,先将扩欧和线性同余写了吧!
Trie树
本来是想先完成平衡树的blog的,但是,我不会。。。就先完成Trie树的学习吧!
线段树
发表于
分类于
算法
今天要写的是线段树,刚学,趁热打铁赶紧写下来,不然又忘了!
最长上升子序列
今早起来想起了拦截导弹问题,就又想到了最长上升子序列,前段时间学习过这个算法,但可能由于太久没练了,忘记了到底是个怎么原理,今天就打算写下来,以后就可以翻出来看看。