摘要:
Xors on Segments 转换一下变成询问区间选两个数异或的最大值, 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n), 懒得写了。。。 阅读全文
posted @ 2019-06-18 20:50
NotNight
阅读(222)
评论(0)
推荐(0)
摘要:
Eels 感觉想不出来这种东西。。 题解讲的很清楚啦。 我好lj啊。 https://codeforces.com/blog/entry/64331 阅读全文
posted @ 2019-06-18 13:53
NotNight
阅读(179)
评论(0)
推荐(0)