2018年2月6日
离散化
摘要： 对于这种题： 给定n个数，如果一个数出现x次，则对答案的贡献为x^2，求这n个数对答案的贡献是多少。 n<=100000。 简单来说： 1 2 2 1^1+2^2 = 5 1 2 2 2 3 1 3 1 = 11 那么如果开一个数组来真正存这些你要平方的这些数，那这中间会有很多的“空档”，占内存不说 阅读全文
posted @ 2018-02-06 11:25 Zhoier 阅读(221) 评论(0) 推荐(2) 编辑