2026年1月6日

可持久化线段树（未完成）

摘要： //#include<iostream> //#include<algorithm> // //using namespace std; // //const int N=2e5+5; //struct node{ // int l,r,cnt; //}; //node tree[N<<5]; // 阅读全文

posted @ 2026-01-06 21:03 _CENSORED 阅读(15) 评论(0) 推荐(0)

可持久化Trie

摘要： /* 题目要求查询区间[l,r]异或和与一个值val的最大异或和 由a1a2...^an ^ a1a2...an=0与a0=a的性质 可以转化为pre[l-1]pre[r]valpre[n]，其中valpre[n]是定值，只需要求出pre[l-1]^pre[r]的最大值 显然，如果一个一个求，效率极 阅读全文

posted @ 2026-01-06 21:02 _CENSORED 阅读(24) 评论(0) 推荐(0)

导航