【Codeforces 482B Interesting Array】线段树
题目传送门
题目大意
给出许多 l、r、q,构造一个数列,满足每一个从 l 到 r 的按位与结果为 q 。
思路
s[i]s[i]s[i]表示第iii个要求,由三个东西组成~
题目中有所以就不介绍啦(手动滑稽
首先,建立一个数组~
part[i][j]part[i][j]part[i][j]表示我们要求的数列中的第iii个数,二进制第jjj位为几。
因为有10510^5105个限制,每个都修改一遍...
原创
2019-07-18 10:02:27 ·
146 阅读 ·
3 评论