摘要:
ST算法即是sparse table算法,就是稀疏表的意思,就是利用二分法来划分一个表,划分为2的次方段,之后利用这个st表计算查询结果,能够使得预处理时间O(nlgn),而查询时间为O(1) ;那么有人会有疑问。既然查询时间是O(1)。那么为什么这个算法非常多时候并不比线段树快多少。甚至根本没有快... 阅读全文
posted @ 2015-12-18 09:45
mfrbuaa
阅读(229)
评论(0)
推荐(0)
摘要:
首先恭祝京东风光上市了。事实上。我一直都非常看好京东的发展模式,纵然这篇文章是由京东触发而写,少不了批判,由于我想让它成长。16号那天,我非常兴奋的要在京东买一台风扇,天气热嘛,肯定希望今天下单明天收货。下单了,我期盼着京东的速度与服务。等啊等,等到我花儿也谢了。而且奇怪的是至今也还没有发货。期间找... 阅读全文
posted @ 2015-12-18 08:40
mfrbuaa
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号