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