摘要: 可持久化Trie 需要知道一个异或的特点,和前缀和差不多 a\[p] xor a\[p+1] xor....xor a\[n] xor x = a\[p 1] xor a\[n] xor x 所以我们把a\[1...n]的异或和预处理出来,用s\[i]表示,用一个可持久化Trie维护 问题就转化成s 阅读全文
posted @ 2019-03-18 21:46 清楚少女ひなこ 阅读(181) 评论(0) 推荐(0)
摘要: 还是数独。。 比上一个多了个分数矩阵,其实没什么差别,但是数据好像水了许多。。。 include define INF 0x3f3f3f3f using namespace std; typedef long long ll; inline int lowbit(int x){ return x & 阅读全文
posted @ 2019-03-18 19:44 清楚少女ひなこ 阅读(192) 评论(0) 推荐(0)