feb.2019专题

13th.Feb.2019

13th.Feb.2019 T1 好像问题挺简单的,来看看数据范围吧…… 有没有点刚开始很欣喜后来有些恼火的感觉?那就对啦 :诶,这题我会n^2写法,20分呀,啊哦 :诶,我傻了,每个数求一下因数,n*sqrt(n)可以写。(看下数据范围,还是20) :啊!我想到了nlogn的写法!!(看一下数据范围,这尼玛怎么还是20啊~~) 蒟蒻实在想不到更优秀的算法了,就先讲一下我们nlogn