- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 RMQ-ST
http://acm.hdu.edu.cn/showproblem.php?pid=3183 给定大小为N的一串(0-9)的数字,选择N-M个数字()
2014-08-17 17:58:17 809
原创 RMQ-<N,sqrt(N)>
http://acm.hdu.edu.cn/showproblem.php?pid=1754 #include #include #include #include #define MAX(x,y) ((x)>(y)?(x):(y)) //RMQ问题的算法 //空间复杂度比线段树小一点,也可以解决动态RMQ问题 //查询修改的时间复杂度比线段树高,都是O(sqrt(N))
2014-08-17 14:57:26 679
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人