2018年3月22日
【BZOJ 1303】 [CQOI2009]中位数图
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意是1..n的排列。 设b的位置为i. 设i右边的数字,比b大的为1,比b小的为 1. (i左边的位置数字也一样设置成1和 1 则处理出pre[i..j]表示i..j这一段(1和 1)的和。 然后存在map中 做散列表。 然后 阅读全文
posted @ 2018-03-22 22:02 AWCXV 阅读(179) 评论(0) 推荐(0) 编辑