摘要: 有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:12345 阅读全文
posted @ 2018-03-06 19:34 姿态H 阅读(784) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/214904 A Kefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th day ( 阅读全文
posted @ 2018-03-06 18:43 姿态H 阅读(193) 评论(0) 推荐(0) 编辑