2018年8月31日
bzoj 3531 旅行
摘要： 题目大意： 一棵树，每个点有颜色 支持四种操作： 单点改颜色/权值 查询两点间路径上与起点或终点的颜色一样的点的权值和/最大值 思路： 动态开点 树链剖分 重点在动态开点 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 阅读全文
posted @ 2018-08-31 18:20 jack_yyc 阅读(123) 评论(0) 推荐(0) 编辑