他接下来又在其他方面提了几个问题,顾宁对答如流,他的回答简直和教科书一样准确,又有自己的看法在里面。
杨松华已经开始满意的点头了,他觉得顾宁的理论十分扎实,解决问题的实际能力也已经在刚才的比赛中得以展示,按道理说已经可以停了。
可没想到杜凌丹居然还在继续,而且问题越来越偏:“简述一下biree扥特点,并举例说明”
“bit类似线段树,特别适合区域x_i,ng的c,ao作,比如求区域和,查找区域和。对于比如数字9,对1到9进行c,ao作需要9次,然而9可以写成二进制1001你要对1001的每一个bit进行另一个c,ao作来满足之前对1到9c,ao作得到的效果,一下就把 o(n) 变成了o(log(n))。”
杜凌丹真没想到顾宁居然连这种偏门的数据结构都能答出来,他正准备再问的深一点,杨松华喝止了他:“老杜,你够了啊,差不多就行了。”
他看向顾宁,目光中欣慰又带着点失落。顾宁的确很优秀,可是偏偏不是自己的国家培养出来的。
“顾宁同学,你的资格审查已经过了。”虽然这是杜凌丹编出来的,可是作为他的同时,杨松华还是不得不给他圆过去。
他看向顾宁的目光十分的和蔼:“你为什么来z国呢?”
顾宁笑着耸了耸肩:“我的根就在这里,我这次来是打算取得z国国籍,以后就在这里定居了。”
杨松华还是忍不住对能教出顾宁这样的老师感兴趣:“你的老师是谁?”
顾宁摇头:“没有,都是我自学的。”
毕竟,顾宁的老师现在都还不知道在哪呢,说不定是谁身体里的一小段染色体呢,也不好编造一个出来。
杨松华心道,天才果然都不是教出来的,真的是江山代有人才出。他向顾宁笑着点了点头:“祝你成功,你可以回去等着领奖了。”
顾宁笑笑:“那借您吉言了。”