Binary Indexed Tree
wzq_QwQ
THU
展开
-
BZOJ 3211 花神游历各国 树状数组(线段树)+优化
BZOJ 3211 花神游历各国原创 2015-04-29 19:30:57 · 1149 阅读 · 0 评论 -
POJ 3321 Apple Tree 树状数组
POJ 3321 Apple Tree 树状数组原创 2015-05-01 17:56:34 · 1126 阅读 · 0 评论 -
BZOJ 1878 [SDOI2009]HH的项链 离线+树状数组
BZOJ 1878 [SDOI2009]HH的项链 离线+树状数组原创 2015-05-06 14:12:49 · 1582 阅读 · 0 评论 -
BZOJ 1452 [JSOI2009]Count 二维树状数组
题意: 链接 方法: 二维树状数组 解析: 也是好久没写树状数组,从wfy那听来到水题(他说的找他)(然而还是想了想- -毕竟OI) 读完题后的确想用树状数组来做这道题,但是这要统计的是c种颜色,显然需要c个树状数组,还是300x300的。 所以一下子就开始担心起来内存,因为这题是64M的。没算内存前真心不敢码。 300*300*100*4/1024/1024 算起来大概是30多M吧原创 2015-03-19 23:07:08 · 1114 阅读 · 1 评论