2023年7月21日
acwing3488 常规异或前缀树+更新策略
摘要： https://www.acwing.com/problem/content/3488/ 不同于一般的子数组异或和（异或前缀和+前缀树），本题对子数组长度作了限制。 依旧考虑维护一颗前缀树，记录前缀树的每个节点在当前状态是否可达。只是规定树内涉及的节点规模不大于m。 可以发现，我们在[x, x + 阅读全文
posted @ 2023-07-21 10:20 LegendN 阅读(18) 评论(0) 推荐(0) 编辑