2014年11月20日

PAT-1057. Stack (30)--树状数组
摘要： 今天新学了一个知识，叫做线状数组，主要应用领域1，数据频繁更新2，求解某一段区间的和以上产景情况下可以使用线状数组，更新某一个数据和求某一段时间之和时间复杂度都是Log(N) {常规情况是O(1)和O(N)}线状数组和RMQ差不多，都可以再Log(N)时间复杂度内求解某一段区间的长度，线状数组额实现... 阅读全文
posted @ 2014-11-20 21:26 Champion Lai 阅读(531) 评论(0) 推荐(0) 编辑

导航