网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF939D
2024-09-03
CF939D
比较好的构造题首先数据范围为\(18\),令人浮想联翩:状压有一个性质就是我们可以在一定操作内把一段区间的数全部变成\(0\)~\(r-l\),再全部变成\(r-l+1\)具体的,对于一段区间\(l,r\)变成\(0\)~\((r-l+1)\)先把\(l,r-1\)变为\(0\)~\((r-l)\),然后判断\(a_r\)