2013年8月30日
HDU 3854 Glorious Array 树状数组
摘要： 一组数据：29 10 22 3 1 4 2 5 1 3 40 1 0 1 1 1 1 1 010 410 410 50 710 215 10 21 1 1 1 10 1 0 1 010 310 310 10 40 50 21答案：16161616156666以第一组为例：2 3 1 4 2 5 1 3 4以小于K的数为分界，将数列分成几段。对于每个数字，记录它所在段的左端点和右端点，据此求出修改前的合法对数sum。对于每个修改，查看当前修改发生在哪一段，该修改对sum产生了怎样的影响，修改sum即可。树状数组C[i]记录区间[1, i]共有多少个白点。注意修改发生在段内和段端点处要分开考虑。# 阅读全文
posted @ 2013-08-30 21:03 冰鸮 阅读(265) 评论(0) 推荐(0)