2020年2月22日
【HDU 6310】Counting Permutations
摘要： "vjudge" 为啥正解和暴力跑的差不多快呢； 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$，一个简单的想法就是按照最大值分治，我们找到序列中最大值的位置$x$，那么$x$的贡献就是$\min(x,n+1 x)$，之后再对$ 阅读全文
posted @ 2020-02-22 11:14 asuldb 阅读(320) 评论(0) 推荐(1) 编辑