【UOJ131】【BZOJ4199】【NOI2015】品酒大会（后缀数组）
Descriptionclick meSolution先求出height数组XJB乱推式子算出第一问至于第二问，用st表维护每个区间的最大值、最小值，每次用可计入贡献的区间中的两个最大值的积、两个最小值的积更新即可。具体实现细节参看代码。Source/********************************** * Au: Hany01 * Prob:
原创
2018-02-05 21:37:47 ·
244 阅读 ·
0 评论
关注
分享
扫一扫