摘要: 经典题。tag:数状数组。 开一个权值树状数组,从左往右遍历,统计左边比 \(y_i\) 小的数字个数 \(ul_i\) 与比 \(a_i\) 大的数字个数 \(dl_i\);然后从右往左遍历,统计右边比 \(y_i\) 小的数字个数 \(dr_i\) 与比 \(a_i\) 大的数字个数 \(ur_ 阅读全文
posted @ 2024-07-04 10:58 White_Way 阅读(42) 评论(0) 推荐(0)