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