[NOI2004]郁闷的出纳员
一个基本的sbt,开始太傻了,居然在删除人的时候我一个一个的去删,还以为很快,结果毫无悬念TLE。其实删除的时候只要T[t].key<mi了,那么就直接把整棵树都删掉
要知道有多少个人被开除了,直接tol-T[root].size
一个基本的sbt,开始太傻了,居然在删除人的时候我一个一个的去删,还以为很快,结果毫无悬念TLE。其实删除的时候只要T[t].key<mi了,那么就直接把整棵树都删掉
要知道有多少个人被开除了,直接tol-T[root].size