摘要: 参考自百度百科: 当数据值域很大但是数据个数不多的情况下,我们需要对数据进行离散化,这样方便我们处理数据。 离散化有三个步骤: 1.排序 2.去重 3.索引 用stl就能很好的实现: 举一个新鲜的例子: 输入: 5-1 23 -34 5 6 输出: 2 5 1 3 4 阅读全文
posted @ 2019-08-24 16:00 Nelson992770019 阅读(179) 评论(0) 推荐(0) 编辑
摘要: GO: 整体二分作为一个常考的比较有趣的算法(就是难),可以巧妙的解决一些本来比较复杂的题目(比如静态区间第k大),作为一个oier,掌握整体二分的思想是很有必要的。 题目描述 Byteotian Interstellar Union (BIU) has recently discovered a 阅读全文
posted @ 2019-08-24 15:34 Nelson992770019 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Hi,I am Nelson! 这里是一个充满无限可能的地方. 我是一个来自广东深圳的OIer,现在是高中生,兴趣广泛,你可以找我聊聊你感兴趣的事物,说不定我们就能成为志同道合的好友。 你可以到处逛逛,在我的博客里,你也许能发现许多有趣的东西,也许能激发你的灵感,或者甚至耗费你大量时间; 你也可以留 阅读全文
posted @ 2019-08-24 07:25 Nelson992770019 阅读(117) 评论(0) 推荐(0) 编辑