艾特玖

摘要： P3976 [TJOI2015]旅游 分析 这题和染色，是非常类似的题型。我们从头来看。 本题要求我们动态维护一条链上，从起点到终点中，挑选一个点为买，再挑选一个点为卖，能得到的最大利润（若利润为负则为0，即可以理解为不买不卖） 需要注意的是，因为买的点编号一定要比卖的点靠前（最多刚买的就卖，但这跟 阅读全文

摘要： P3401 洛谷树 分析 很有意思的题目，我们来从头分析。 查询操作 首先不难分析，为了要求一段路径的异或值，我们采用类似前缀和的方式，预处理出来，从根节点到每个节点的边权异或值。将该数组设为sum 这样，我们想求u,v之间路径的异或值时，只需要求sum[u] ^ sum[v] 就可以得到从u-v之 阅读全文