摘要: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列a,回答若干询问RMQ(A,i,j)(i, j 7所以没有更新,但这并不影响询问的结果。2.查询假设我们需要查询区间[l, r]中的最小值,令k = log2(r - l + 1);... 阅读全文
posted @ 2015-09-04 19:07 殇雪 阅读(7423) 评论(1) 推荐(6) 编辑
摘要: 发现博客园可以自定义的地方很多,闲的无聊,把博客改得漂亮一点。以下均为个人喜好,若喜欢可以直接抱走! 首先先进入博客后台管理 一. 博客皮肤 我的主题是:LessIsMoreRight 页面定制CSS代码: /*公用*/ body { font-size:13px; padding:0; margi 阅读全文
posted @ 2015-09-04 10:02 殇雪 阅读(3179) 评论(19) 推荐(6) 编辑