摘要：
题意： 在有点权的树上找一条链，使得链上所有点异或和最大。 思路： 在树上的异或有这样的性质：两个节点的链的异或和等于两个点分别到根结点的异或和的异或和。于是考虑预处理出所有点到根结点的异或和前缀，作为新的点权。则原问题转化为在所有点中找两个使得其异或和最大。 这是个经典问题，解法：把所有数扔进$T 阅读全文
posted @ 2021-07-21 23:56
14long
阅读(22)
评论(0)
推荐(0)
摘要：
题意：给定一个$n$个数，求最短的连续段使其异或和不小于给定的数$k$。若有多处答案，优先左端点最靠前的。 题解： 一个常见的区间异或和的套路是首先转成前缀异或和，则原问题转化成在$n$个数中找最近的两个数使得其异或和不小于$k$.，这样答案长度是求得的最小值减一。 $d ;xor; p \ge 阅读全文
posted @ 2021-07-21 23:41
14long
阅读(19)
评论(0)
推荐(0)
摘要：
P3380 【模板】二逼平衡树（树套树） 模版： #include <bits/stdc++.h> using namespace std; const int maxn=5e4+10; const ll inf=1e16; const int maxm=5e5+10; const ld eps=1 阅读全文
posted @ 2021-07-21 16:51
14long
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号