2025年9月7日
6
摘要： https://www.luogu.com.cn/problem/P9596 只需维护 \(s_i=\sum_{j<i}[a_j>a_i]\) 的最大值即可。可以树套树，但是太困难了。 注意到有用的只有所有后缀最小值的位置，所以可以把上述式子改写成 \(s_i=\sum_j[a_j>a_i]-(n- 阅读全文
posted @ 2025-09-07 12:12 Egg_eating_master 阅读(15) 评论(0) 推荐(0)