2015年10月15日
hdu 4297
摘要： 有两个基础需要掌握：RMQ，以及LCA。RMQ：dp[i][j]表示下标从i开始，长度为2^j的一段元素中的最值。则易得状态转移如下：dp[i][j]=max/min(dp[i][j-1],dp[i+2^j-1][j-1];LCA：最近公共祖先结点的求法：可先进行一次dfs得到欧拉序列。比如对，得到... 阅读全文
posted @ 2015-10-15 19:12 轶辰 阅读(234) 评论(0) 推荐(0) 编辑