随笔分类 -  5.17 Link-Cut-Tree

BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12905 Solved: 6578 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一 阅读全文
posted @ 2018-02-05 17:06 嘒彼小星 阅读(131) 评论(0) 推荐(0) 编辑
LuoguP3690 【模板】Link Cut Tree （动态树） LCT模板
摘要：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 嘒彼小星 阅读(177) 评论(0) 推荐(0) 编辑
BZOJ2049: [Sdoi2008]Cave 洞穴勘测
摘要：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) 编辑