2023年6月15日
数据结构好题3.1
摘要： 原题链接1 原题链接2 本题使用动态开点线段树目的只是防止空间裂开 本题要求维护一个支持①区间求和②区间异或 的数据结构 这个题的数据规模有个很奇怪的地方，ai范围不大 一眼线段树，但区间异或显然不具备区间可加性。一般面对这种情况我们会转为区间求和的问题解决，而异或唯一的转化方法就是转化为二进制。联 阅读全文
posted @ 2023-06-15 21:29 小鱼儿吼吼 阅读(15) 评论(0) 推荐(0)