随笔分类 -  树状数组

摘要:这个成段的编写复杂度很低,不需要加大空间复杂度,便于处理成段加,询问每个位置的值的操作: 阅读全文
posted @ 2016-04-27 14:27 92度的苍蓝 阅读(344) 评论(0) 推荐(0)
摘要:A.Little Pony and Expected MaximumTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 454CDescriptionTwi... 阅读全文
posted @ 2015-07-26 08:45 92度的苍蓝 阅读(286) 评论(0) 推荐(0)
摘要:对于树状数组,接触蛮长时间了,对它了解深了一点。对于一个节点,比如说它的二进制的表达式为:1001011101那么如果我要询问1~1001011101这个区间,那么要寻问哪几个节点呢: 1001011101,1001011100,1001011000,1001010000,1001000000... 阅读全文
posted @ 2015-06-04 01:35 92度的苍蓝 阅读(219) 评论(0) 推荐(0)

http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg