摘要：
题意 给一颗$n$个节点的带点权的树，以$1$为根节点，$q$次询问，每次询问给出2个数$u$,$x$,求$u$的子树中的点上的值与$x$异或的值最大为多少 分析 先dfs一遍，得到dfs序，就可以将这个问题转化为求区间$[l,r]$中的值与$x$异或值最大的经典问题， 就按dfs序建可持久化01字 阅读全文
posted @ 2019-04-23 22:27
xyq0220
阅读(131)
评论(0)
推荐(0)
摘要：
题意 给出一个长度为$n$的正整数数组$a$,再给出$q$个询问，每次询问给出3个数,$L,R,X(L define fi first define se second using namespace std; typedef long long ll; const double PI=acos( 阅读全文
posted @ 2019-04-23 20:57
xyq0220
阅读(298)
评论(2)
推荐(1)
摘要：
题意 给出一个长度为$n$的数列和数字$x$,经过最多一次操作将数列的一个子段的每个元素变为$a[i] x$,使该数列的最大子段和最大 分析 将这个数列分为3段考虑，第一段和第三段是未修改的，第二段是修改的子段 设$dp[i][j]$为第$i$个数字为第$j+1$段的最大子段和 三种转移方程 第一段 阅读全文
posted @ 2019-04-23 17:01
xyq0220
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号