2020年7月8日
题解 CF1004F Sonya and Bitwise OR
摘要： 如果只有一次询问，可以分治，每次考虑跨过中点的情况。预处理左半边后缀or和，右半边前缀or和，然后用two pointers求。发现前、后缀or和只会变化O(log a)次。用线段树维护，记录每个区间的答案，以及前、后缀or和（这O(log a)个段）。push_up和查询时，还用two pointers的方法合并左右区间。 阅读全文
posted @ 2020-07-08 22:13 duyiblue 阅读(413) 评论(0) 推荐(0) 编辑