2016 年 5月 13 日随笔档案 - xjr01

摘要： [BZOJ1786][BZOJ1831]逆序对试题描述输入输出输入示例输出示例数据规模及约定见“输入” 题解首先这题有一个性质，即，填的数从左到右一定不降。证明不妨读者自己yy（提示：用先按降序填，交换后答案一定不会更差的思想证）。那么新添的数字一定不会造出逆序对了。然后设计 d 阅读全文

posted @ 2016-05-13 19:10 xjr01 阅读(481) 评论(2) 推荐(0) 编辑

xjr_01