2021“MINIEYE杯”中国大学生算法设计超级联赛(8)Counting Stars
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7059题目大意:给出n个整数,q次查询,进行下面三种操作1.区间求和2.区间减&(-)3.区间加,思路:操作二是去掉二进制最低位,操作三是二进制最高位左移一位。我们可以用拆分的思想,把一个数拆成两份,第一部分是二进制下最大的一位用sum1表示,用lazy_add表示懒标记,第二部分是除开第一部分的剩下的部分用sum2表示,用lazy_dec表示懒标记。操作二对于每一个节点判断,如...
原创
2021-08-18 20:14:58 ·
92 阅读 ·
0 评论