2017年7月15日
hdu5709Claris Loves Painting主席树 奇妙的DFS序
摘要： 先不考虑层数限制 一棵树上每个点有个颜色，问一棵子树的颜色数 感觉简单多了是吧 考虑每个点的贡献：自己到根的路径上的一个包含自己的连续段 观察最顶端的点的父亲： 它满足有了额外的同色孩子（咦） 这一条链上需要+1（@miaom） 如果差分，就是在这个点+1（@miaom），在最近的有同色孩子的父亲- 阅读全文
posted @ 2017-07-15 20:47 汪立超 阅读(535) 评论(0) 推荐(0) 编辑