python中defaultdict类

回宿舍前翻翻Codeforces的时候发现了一个有趣的代码．．其实是我没这么用过　:D

这是一份417B的代码

 import sys
 from collections import defaultdict

 n = int(sys.stdin.readline())
 d = defaultdict(lambda:-1)
 for i in range(0, n):
   x, k = map(int, sys.stdin.readline().split())
   z = d[k]
   if x == z + 1:
     d[k] = x
   elif x > z + 1:
     print('NO')
     sys.exit(0)

 print('YES')

于是搜了下defaultdict，一个类．不过我是还没理解，记录下来以后学习一下．

这里又一篇相关的文章：点我