08 2024 档案

摘要:题意:给定n条线段的左右端点,求两条有公共点的线段的并的长度减去它们的交的长度最大(n<=2e5 1<=L,R<=1e9) 分析:不妨设Li<=Lj<=Ri,线段异或和为ans,两条线段的右端点有两种情况: 1.Rj>=Ri 此时 \(ans=R_j 阅读全文
posted @ 2024-08-23 23:55 Glowingfire 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意:维护一棵树,某些点有点权(没有则为正无穷),点权为正整数,查询树上路径点权小于等于某个值的点的个数。 分析:考虑维护主席树,root[i]数组存储第i个节点到根的点权的权值线段树的树根。把第i个节点到根的路径上的点权累积到权值线段树中,对一个询问x,y,记lca为z,查询值为k,答案ans=q 阅读全文
posted @ 2024-08-22 20:19 Glowingfire 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示