2018年3月12日
bzoj千题计划275：bzoj4817: [Sdoi2017]树点涂色
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4817 lct+线段树+dfs序 操作1：access 操作2：u到根的-v到根的-lca到根的*2+1 操作3：查询线段树区间最大值 1A，嘎嘎嘎 阅读全文
posted @ 2018-03-12 20:29 TRTTG 阅读(200) 评论(0) 推荐(0) 编辑
bzoj千题计划274：bzoj3779: 重组病毒
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3779 有一棵树，初始每个节点有不同的颜色 操作1：根节点到x的路径上的点 染上一种没有出现过的颜色 操作2：操作1后把x换成根 操作3：定义点x的点权为x到根节点路径上不同颜色的数量，查询x的子树点权 阅读全文
posted @ 2018-03-12 19:12 TRTTG 阅读(241) 评论(0) 推荐(0) 编辑