103145专题

“红旗杯”第十五届东北地区大学生程序设计竞赛 D - Lowbit (gym-103145-D)

题目链接 一开始看官方题解没看懂 看了一波大佬的题解… 链接 (线段树 + 思维) 本题是给出两种操作 一种是 给出一个区间,将区间内的数字都加上自身的lowbit 另一种是求出区间总和 如果暴力单点修改每个点加上自身lowbit肯定是会TLE,我们需要去进行区间修改 我们可以发现所有2的n次方加上自身的lowbit都可以用乘2(左移1位)来达到 2 = 10B 4 = 100B 8 = 10