数据结构
luyouqi233
这个作者很懒,什么都没留下…
展开
-
Poj3264: Balanced Lineup—题解+st表解释
题来自于poj3264这道题其实本身不难(前提是你得掌握线段树或者st表当中的一种) 那么这道题我们来讲一讲st表 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) 可以看出来吧,其实这就是动态规划 好的我们来解释一下关系式是什么吧 首先这个是一个二分,具体是什么呢: 其中的i代表起点,2^j代表起点到中点的长度。原创 2017-03-19 21:44:19 · 352 阅读 · 0 评论 -
Hdu5726:GCD—题解
题目:hdu的5726 这道题写了一遍,然而蒟蒻的我的时间爆炸了…… 于是看了一下学长的代码(顺便在此处%一下学长)。 不明觉厉了两个小时 终于看明白了 由于这道题是基于st表写的(这部分比较基础) 我就直接讲第二问(就是查相等GCD个数) 那么为了不用每一个区间挨个比较一遍的话,我们所能想到的速度较快的方法…… 对!二分。 但是如果把二分的方法想象成类似于查询数的方法那是不可以的(原创 2017-03-19 21:49:11 · 543 阅读 · 0 评论