树状数组
关注
分享
扫一扫
shshwdr
这个作者很懒，什么都没留下…
展开
-
hdu 5.3.1 2852 KiKi's K-Number
好像线段树和树状数组都可以解……不过困死了，先贴树状数组的吧……我也不知道为什么我一时脑残居然选了一个新的解法 KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):原创 2012-02-02 01:08:56 · 1161 阅读 · 1 评论 -
hdu 5.3.3 3584 Cube
先贴一些新的树状数组的东西。。当然都是各处ctrl+c来的…… 适用范围： 1 下标要从1开始 2 常用于修改一个点a[i]，查询区间和的情况c[i] 3 适用范围是必须符合减法原则，也就是说不能用于求一个区间范围内的最值 k&（-k）：将k化为二进制时末尾0的个数 模版： int lowbit(int x)//计算lowbit { return x&原创 2012-02-02 12:56:03 · 544 阅读 · 0 评论 -
hdu 5.3.6 2688 rotate
把对妹子的烦躁，转移到码代码的身上，你妹谁知道它又转回来了。 Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 77 Accepted Submission(s): 17原创 2012-02-02 23:14:05 · 996 阅读 · 0 评论 -
hdu 5.3.8 3450 Counting sequence
果然对树状数组的认识还madamadadane吧……稍微改下用法就纠结了。 Counting Sequences Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 71 Accepted Su原创 2012-02-04 00:16:13 · 745 阅读 · 0 评论