2017年4月10日
HDU 5405 Sometimes Naive 树链剖分+bit*****
摘要： Sometimes Naive Problem Description Rhason Cheung had a naive problem, and asked Teacher Mai for help. But Teacher Mai thought this problem was too si 阅读全文
posted @ 2017-04-10 20:17 meekyan 阅读(380) 评论(0) 推荐(0) 编辑
HDU 5274 Dylans loves tree 树链剖分+线段树
摘要： Dylans loves tree Problem Description Dylans is given a tree with N nodes.All nodes have a value A[i].Nodes on tree is numbered by 1∼N.Then he is give 阅读全文
posted @ 2017-04-10 15:01 meekyan 阅读(214) 评论(0) 推荐(0) 编辑
BZOJ 2243: [SDOI2011]染色 树链剖分+线段树区间合并
摘要： 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-04-10 14:02 meekyan 阅读(221) 评论(0) 推荐(0) 编辑