#10042. 「一本通 2.1 练习 8」收集雪花 || 离散化 || 双指针法 || C++ || LOJ
摘要：
题目：#10042. 「一本通 2.1 练习 8」收集雪花 看到网上没有这道题的题解，所以写一下。 要标记数字是否存在，看到x<=1e9，所以考虑用离散化，然后开一个last数组，last[i]表示数字i上次出现的位置，via数组记录数离散化过的数i是否出现过。 用双指针法，固定一端l，r++，如果 阅读全文
posted @ 2018-08-20 13:38 AlenaNuna 阅读(189) 评论(0) 推荐(0) 编辑