摘要: 题意: 已知$n$个数字,进行以下操作: $1.$区间$[L,R]$ 按位与$x$ $2.$区间$[L,R]$ 按位或$x$ $3.$区间$[L,R]$ 询问最大值 思路: 吉司机线段树。 我们按位考虑,维护区间或$\_or$和区间与$\_and$,那么得到区间非公有的$1$为$(\_or \opl 阅读全文
posted @ 2019-09-12 17:03 KirinSB 阅读(383) 评论(0) 推荐(0) 编辑