ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

Luogu P3714 【[BJOI2017]树的难题】

Description 传送门 Solution 设点\(i\)到根的第一条边的颜色为\(col_i\)，根到点\(i\)的路径上的颜色和是\(sum_i\)，经过观察发现\(col_i\)相同的不在同一个子树里的两个点之间的简单路径拼接后的答案是\(sum_i + sum_j - w_{...

点分治单调队列 Luogu

2020-06-17

0 322