- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 2016百度之星初赛Astar Round2B - 区间的价值
题意: 定义一个区间的价值为区间的最大数*最小数。现给了n(1≤n≤100000)个数,问1~n长度的最大价值分别是多少。 题解: 用两个线段树以及快排的思想可以在O(nlog(n))的时间解决该题。 首先用线段树找到一个区间[L,R]的最大值位置为a与最小值位置为b,L,R]中所有包含[a,b]的区间的价值都为A[a]*A[b]。然后对[L,a-1],[a+1,R]重复这
2016-05-23 09:58:25 1584 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人