摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 分析和思路:没什么难理解的。。(暴力就不再说了这题可以水过。。) rmq(本质dp) 预处理: 设A[i]是要求区间最值的数列,F[i, j]表示从第i个数 阅读全文
posted @ 2018-08-27 18:20 RedBlack 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094 先上暴力代码 map判断优化 分析和思路: 用map相当于把左边起点固定了 ,用map直接判断从这个起点往后是否有区间和为k序列存在,不存在就直接跳过,减少 阅读全文
posted @ 2018-08-27 10:59 RedBlack 阅读(253) 评论(0) 推荐(0) 编辑