摘要: 题目:输入两个数(m,n),m表示牛的头数,n表示查询的个数。查询时输入两个数(x,y),表示查询范围的起始值和终止值,查询结果是,这个区间内牛重量的最大值减去牛重量的最小值,数量级为1000,000 设计每次查询的复杂度为logm。例如,输入:6 31734251 54 62 2输出:630分析:... 阅读全文
posted @ 2014-09-29 11:08 苍枫露雨 阅读(796) 评论(0) 推荐(0) 编辑