网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3674
2024-11-26
【题解】洛谷P3674: 小清新人渣的本愿
P3674小清新人渣的本愿自己想出来了,好耶!!其实和兔子洞那题差不多,标记哪些数区间中出现了,因为bitset就相当于状压,也是支持位运算的,所以减法相当于右移\(x\)位后与运算,如果有交说明可以得到\(x\),加法就要额外维护\(g=f_{N-i}\),查询时直接查找\(f\)与\(g\)右移\(N-x\)位