2017年5月22日

多校 2009 3

摘要: D n 然后n个数 (1<=数<=n) 要求是变成序列1-n 按顺序 可以交换相邻2个数字a b 花费是 a+b 求最小花费 线段数维护 区间里的数的数目 然后区间的和 每个数 查询比他小的数目的个数和 他们的和 那么花费就是 数目 *a + sum long long #include<stdio 阅读全文

posted @ 2017-05-22 21:18 HelloWorld!--By-MJY 阅读(154) 评论(0) 推荐(0) 编辑

导航