线段树模板?VS分块【POJ3264】

题目链接:http://poj.org/problem?id=3264 知识点参考@qscqesze 很简单的模板题,用线段树维护区间最值,每次查询的时候用最大值-最小值就是答案。 为什么在标题上打了个问号(?)呢,因为线段树大家都会,我也就不班门弄斧了,(我会放上线段树的代码)。今天我想说的是一种暴力算法--分块 先说结论,在POJ上,cout比printf快了将近1000MS,分块(n*sqr
相关文章
相关标签/搜索