- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 RMQ-ST
http://acm.hdu.edu.cn/showproblem.php?pid=3183 给定大小为N的一串（0-9）的数字，选择N-M个数字（）
2014-08-17 17:58:17
773
原创 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
644
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人