摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑主席树。回忆主席树板子是在区间上做的，而这里是一颗树。\\那么沿着之前的思想，每一个节点新建一颗树，那么根据差分的思想，路径上的点即为t_u + t_v t_lca t_{father 阅读全文

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{HH的项链升级版，不过做法差不多。\\设vis_i表示数组中与i颜色相同的前一朵花的位置，我是把询问按右边界排的序，那么问题来了，\\如果一朵花满足 vis[i]真并且vis[vis[i] 阅读全文