2019年10月12日
牛客OI月赛12-提高组 区间异或和异或区间最大值异或区间最小值 题解
摘要： 单调栈&可持久化0/1trie树 题目链接 题目描述 小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。 在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。 现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或和的正确性，你要求他 阅读全文
posted @ 2019-10-12 16:52 wljss 阅读(837) 评论(0) 推荐(0) 编辑