摘要：3306: 树 1.思路 首先dfs整颗树将树转换线性结构,前两个操作比较简单,然后主要是对于操作三,有三种情况: 1.x=rt,那么我们直接求出整颗树中的最小值就是答案; 2.x在原树中为rt的祖先节点,那么我们首先求出从x到rt路径上的x的第一个节点y,那么答案就是除了以y为根的子树的其他所有节 阅读全文

摘要：3747: [POI2015]Kinoman 1.思路 对于此类问题,我们采用枚举右端点的方法来求解,当要添加第i天所要看的电影时,那么从上一次出现f[i]电影的地方pre[i]+1到第i天,我们加上好看值w[f[i]], 同时从pre[pre[i]]+1到pre[i], 因为存在重复,所以我们减去 阅读全文

摘要：CodeForces - 620E 1.题意 对于一棵树进行以下两种操作: 1 v c　将根为v的子树全部染色为c 2 v 查询根为v的子树的颜色的个数 2.思路 首先利用dfs时间序将树转化为线性结构,然后利用线段树进行区间颜色数的处理,然后因为只有60种颜色,那么我们可以用一个long long 阅读全文