2018年10月31日
一类分治问题
摘要： 有一类关于区间最大值和最小值之类的问题，利用单调性，可以采用分治算法解决。 SPOJ22343 Norma 题意，给定一个数列，定义区间的代价为区间最大值、区间最小值、区间长度的乘积，求所有区间的代价和。 既然是分治，我们肯定要处理一个数列跨过中点的答案。 假设当前数列的中点为mid，我们从mid往 阅读全文
posted @ 2018-10-31 08:55 comld 阅读(182) 评论(0) 推荐(0)