2014年4月24日

[置顶] 有一种树叫做线段树,有一种数组叫做树状数组

摘要:近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激,而且老是听到群里的一些大神讲什么线段树,树状数组,分桶法呀等等一系列不明觉厉的东西,花了几天好好看了下线段树和树状数组,下面我来分享一些,我的心得和感悟,如有不足之处欢迎大神们前来狂喷。微软编程之美初赛第一场树题解http://bl... 阅读全文

posted @ 2014-04-24 18:01 东南枝DP 阅读(3983) 评论(1) 推荐(1) 编辑

2014年4月27日

2014年4月27日周总结(1)

摘要:再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看,这一周主要研究了研究了线段树和树状数组,并写了几篇博客,博客链接:http://www.cnblogs.com/fightingboy/p/3686188.html或http://blog.csdn.net/asdfghjkl1993/ar... 阅读全文

posted @ 2014-04-27 22:23 东南枝DP 阅读(550) 评论(0) 推荐(1) 编辑

2014年4月25日

矩阵最优连乘问题

摘要:问题 E: 矩阵最优连乘问题时间限制:1 Sec内存限制:128 MB提交:473解决:118[提交][状态][社区]题目描述已知一组连乘矩阵的各维长度,要求计算并输出计算量最小的计算顺序表达式。输入每行为一组连乘矩阵的各维长度,行中第一个数字是连乘矩阵的个数n,n≤100,后面是n+1个维长。 矩... 阅读全文

posted @ 2014-04-25 09:10 东南枝DP 阅读(1705) 评论(0) 推荐(0) 编辑

2014年4月24日

poj 2229 Ultra-QuickSort(树状数组求逆序数)

摘要:题目链接:http://poj.org/problem?id=2299题目大意:给定n个数,要求这些数构成的逆序对的个数。可以采用归并排序,也可以使用树状数组可以把数一个个插入到树状数组中, 每插入一个数, 统计比他小的数的个数,对应的逆序为 i- getsum( data[i] ),其中 i 为当... 阅读全文

posted @ 2014-04-24 22:56 东南枝DP 阅读(243) 评论(0) 推荐(0) 编辑

有一种树叫做线段树,有一种数组叫做树状数组

摘要:近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激,而且老是听到群里的一些大神讲什么线段树,树状数组,分桶法呀等等一系列不明觉厉的东西,花了几天好好看了下线段树和树状数组,下面我来分享一些,我的心得和感悟,如有不足之处欢迎大神们前来狂喷。微软编程之美初赛第一场树题解http://bl... 阅读全文

posted @ 2014-04-24 18:01 东南枝DP 阅读(3983) 评论(1) 推荐(1) 编辑

导航