2019年3月7日
POJ 3264 线段树入门解题报告
摘要： 题意：给n个值, Q次询问, 每次询问给定一个区间, 要求输出该区间最大最小值之差 思路：暴力的话每次询问都要遍历多次for循环一定会超时, 用线段树记录区间的信息（左边界右边界, 该区间最大值最小值） 代码： 1 #include<stdio.h> 2 #include<algorithm> 3 阅读全文
posted @ 2019-03-07 16:36 缘未到 阅读(141) 评论(0) 推荐(0) 编辑