首页 > 牛牛的数列
头像 Suzt_ilymtics
发表于 2020-12-27 21:46:55
题面 Solution 发现题目要求三个数据,, , 要求 满足在区间 都有 ,那么不就是让 最大吗?发现整个区间不需要修改,用线段树维护一下最大值和对应的编号即可 接下来让我们求 , 一段区间的 ,emmm,想必大家都知道,一个数异或他自己等于 ,那么我们可以开个 数组用前缀 展开全文