2018年3月16日
BZOJ3052: [wc2013]糖果公园
摘要： $n \leq 100000$的树，每个点有个糖，$m \leq 100000$种糖，每种糖好吃度$V_i$，吃$j$颗$i$糖会得到愉悦值$V_i*W_j$，$q \leq 100000$个操作：修改一个点上的糖；查询某条链上吃糖的愉悦值。 首先看看能不能用啥数据结构维护。麻烦。好上莫队。 树上的 阅读全文
posted @ 2018-03-16 09:22 Blue233333 阅读(163) 评论(0) 推荐(0) 编辑