摘要: 我早期在csdn的博客之一,正好复习st表就拿过来。http://write.blog.csdn.net/mdeditor#!postId=63713810 这道题其实本身不难(前提是你得掌握线段树或者st表当中的一种) 那么这道题我们来讲一讲st表(因为这题询问次数有点多) 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) ... 阅读全文
posted @ 2017-11-22 19:02 luyouqi233 阅读(334) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/CodeForces-633C http://codeforces.com/problemset/problem/633/C 点击这里看巨佬题解 阅读全文
posted @ 2017-11-22 16:51 luyouqi233 阅读(313) 评论(0) 推荐(0) 编辑