2019年10月8日

【BZOJ3052&UOJ58】糖果公园(树上带修莫队)

摘要: 题意:给定一个n个点的树,每个结点上有一种颜色c[i] 定义一条简单路径的偷税指数为simga (sigma w[i](i=0..a[j]))*v[j](j=0..m),其中a[i]为第i种颜色在路径上出现的次数 现在共有q个非强制在线的操作,格式为(op,x,y) op=0时代表将x号点的颜色修改 阅读全文

posted @ 2019-10-08 17:16 myx12345 阅读(290) 评论(0) 推荐(0) 编辑

导航