随笔分类 -  BIT(树状数组)

CCF/CSP-201709-5-除法
摘要：问题描述 小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种： 给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 阅读全文
posted @ 2020-03-08 15:38 *zzq 阅读(310) 评论(0) 推荐(0)
BIT-区间修改单点查询
摘要：正好刷题时碰到了这个之前遇到过的问题，类似的还有区间修改区间查询，以后学了会补上。 我们知道BIT只支持单点修改区间查询，如果现在问题变成每次让一个区间的数同时变化，然后询问的是某一个点得值的时候该怎么办。 线段树当然可以，但是很麻烦，不仅是写的麻烦，复杂度也相对较高，下面介绍一下BIT的做法。 可 阅读全文
posted @ 2018-08-02 13:09 *zzq 阅读(765) 评论(0) 推荐(0)
hdu-5465-二维BIT+nim
摘要：Clarke and puzzle Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 951 Accepted Submission(s): 349 阅读全文
posted @ 2018-07-26 20:49 *zzq 阅读(122) 评论(0) 推荐(0)
hdu-1892-二维BIT
摘要：See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6520 Accepted Submission(s): 2040 Proble 阅读全文
posted @ 2018-07-26 19:18 *zzq 阅读(97) 评论(0) 推荐(0)
hdu-2227-dp+bit
摘要：Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2213 Accepte 阅读全文
posted @ 2018-07-26 15:14 *zzq 阅读(115) 评论(0) 推荐(0)