随笔分类 -  树状数组

摘要:Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 #include #include #include #include using namespace std;int low... 阅读全文
posted @ 2015-09-06 09:42 我喜欢旅行 阅读(380) 评论(0) 推荐(0) 编辑
摘要:问题的提出:是否可以用线性数据结构的方法解决动态统计子树权和的问题呢?有的,树状数组。假设当前数组为a[],元素个数为n。1. 子区间的权和数组为sum,那么数组a[]中 i 到 j这段区间的数组元素和为sum[i,j]=a[k]的累加 【k属于(i->j)】2. 现在定义前缀和数组s[],s[i]... 阅读全文
posted @ 2015-08-12 15:35 我喜欢旅行 阅读(160) 评论(0) 推荐(0) 编辑
摘要:1 //输入一串n个数字,然后进行m次询问 2 //每次询问中询问一个在上述数字串出现过的一个数,问比这个数字小的数字有几个 3 //出现的重复的数字当作一个数字处理 4 //n#include #include #include #include using namespace std;int ... 阅读全文
posted @ 2015-01-23 10:56 我喜欢旅行 阅读(282) 评论(0) 推荐(0) 编辑
摘要:刘汝佳:《训练指南》Page(194)#include #include #include #include using namespace std;//一维树状数组基础模板int lowbit(int x){ return x&(-x);}int c[1001];int sum(int x)... 阅读全文
posted @ 2015-01-19 13:03 我喜欢旅行 阅读(381) 评论(0) 推荐(0) 编辑
摘要:StarsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 33344Accepted: 14560DescriptionAstronomers often examine star maps where stars are repre... 阅读全文
posted @ 2014-10-30 21:36 我喜欢旅行 阅读(111) 评论(0) 推荐(0) 编辑
摘要:BSTTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8657Accepted: 5277DescriptionConsider an infinite full binary search tree (see the figure ... 阅读全文
posted @ 2014-10-30 09:06 我喜欢旅行 阅读(652) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示