Loading

2019年1月19日
NOI 2017 整数（线段树）
摘要： 题意 https://loj.ac/problem/2302 思路 拆分成每个二进制位的加减来考虑，维护那个整数的二进制位。不难发现，进位就是找右边第一个 $0$ 的位置，并将其赋值为 $1$ ，之间的数全部赋值为 $0$ ，退位就是找右边第一个 $1$ 的位置，并将其赋值为 $0$ ，之间的数全部 阅读全文
posted @ 2019-01-19 19:20 Paulliant 阅读(181) 评论(0) 推荐(0) 编辑