2018年3月25日
luogu3373 【模板】线段树2
摘要： 【两种delta值叠加，通过特殊设定lazy标记的运算来实现】 阅读全文
posted @ 2018-03-25 21:05 headboy2002 阅读(150) 评论(0) 推荐(0) 编辑
luogu3690 【模板】 Link Cut Tree（动态树）
摘要： 题目大意 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0.询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1.代表连接x到y，若x到y已经联通则无需连接。2.后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存在。3 阅读全文
posted @ 2018-03-25 12:57 headboy2002 阅读(185) 评论(0) 推荐(0) 编辑