摘要:
有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:12345 阅读全文
摘要:
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 ( 阅读全文