
ACM__树状数组
ACMer_Shadow
Just Going!! 2016年6月6日开始学习Java!学有余力,刷ACM题!
展开
-
树状数组的初次邂逅
树状数组 树状数组是一个查询和修改都为log(n)的数据结构。主要用于两个数之间的所有元素之和。树状数组和线段树很像。但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。 一、回顾一维树状数组 假设一维数组为A[i](i=1,2,...原创 2015-07-21 20:16:16 · 544 阅读 · 0 评论 -
HDU 4548 美素数【树状数组+筛法求素数】
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4381 Accepted Submission(s): 1507Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出原创 2015-07-21 20:27:24 · 625 阅读 · 0 评论