摘要: P3690 【模板】Link Cut Tree (动态树) 题目背景 动态树 题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整 阅读全文
posted @ 2018-02-04 19:20 嘒彼小星 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10233 Solved: 4964 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来 阅读全文
posted @ 2018-02-04 16:06 嘒彼小星 阅读(166) 评论(0) 推荐(0) 编辑