2018年12月1日
树的直径
NOIP2018 Day1t3 的20分部分分，考场上忘记了怎么写，于是score-=10 [蒟蒻] Read More
posted @ 2018-12-01 16:17 白驹过隙----青春绿 Views(170) Comments(0) Diggs(0) Edit
浅谈ST表
ST表用来解决RMQ问题，即Range Maxinum（Mininum）Query，寻找某个静态序列的区间最大/最小值 一、预处理 ST表的原理是dp，设f[i][j]表示从a[i]到a[i+2j-1]的最小值，那么我们可以对原序列进行一些划分 像这样，左右两个区间再次这么划分 以求最大值为例，总区 Read More
posted @ 2018-12-01 14:38 白驹过隙----青春绿 Views(200) Comments(0) Diggs(0) Edit