2019年10月11日
bzoj3531 树刨+线段树动态开点
摘要： 题意：一棵树，每个点有颜色，4种操作，1.单点修改权值 2.单点修改颜色 3.查询路径颜色相同的点权和 4.查询路径颜色相同的点权最大值。 思路：树刨+线段树动态开点，开1e5个线段树。 代码： #include <bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2019-10-11 11:43 AlexPanda 阅读(122) 评论(0) 推荐(0)