2020年1月17日
2019 ICPC 南昌网络赛 - Max answer （区间和，区间最值）
摘要： "🍬 🍬🍬" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] 阅读全文
posted @ 2020-01-17 12:51 Herlo 阅读(163) 评论(0) 推荐(0)
算法笔记 - ST表
摘要： 定义 st[ i，j ] 表示左端点为 i ，长为（ 1 n; rpp (i,n) cin a[i],mxv[i][0]=a[i]; for(int j=1;(1<<j)<=n;++j) for(int i=1;i+(1<<j) 1<=n;++i) mxv[i][j] = max(mxv[i][j 阅读全文
posted @ 2020-01-17 12:33 Herlo 阅读(181) 评论(0) 推荐(0)
假期总结
摘要： 阅读全文
posted @ 2020-01-17 10:42 Herlo 阅读(159) 评论(0) 推荐(0)