摘要：题意：给定n条线段的左右端点，求两条有公共点的线段的并的长度减去它们的交的长度最大（\(n<=2e5\) \(1<=L,R<=1e9\)） 分析：不妨设\(L_i<=L_j<=R_i\)，线段异或和为\(ans\)，两条线段的右端点有两种情况： 1.\(R_j>=R_i\) 此时 \(ans=R_j 阅读全文

摘要：题意：维护一棵树，某些点有点权（没有则为正无穷），点权为正整数，查询树上路径点权小于等于某个值的点的个数。 分析:考虑维护主席树，root[i]数组存储第i个节点到根的点权的权值线段树的树根。把第i个节点到根的路径上的点权累积到权值线段树中，对一个询问x,y，记lca为z,查询值为k，答案ans=q 阅读全文