2017 年 3月 23 日随笔档案 - 北北北北屿

摘要： Description 一棵树有黑白点，求最近黑点祖先。 Solution 树链剖分。我居然敲了15min? Code 阅读全文

posted @ 2017-03-23 22:00 北北北北屿阅读(154) 评论(0) 推荐(0) 编辑

摘要： Description 一棵树求路径上颜色个数，支持修改。 Solution 树链剖分... 我差不多是个zz了...又忘下放标记... Code 阅读全文

posted @ 2017-03-23 21:34 北北北北屿阅读(156) 评论(0) 推荐(0) 编辑

摘要： Description 一棵树支持以下操作。修改颜色，修改权值。问\(x,y\)路径上与\(x\)同色中最大值，和。 Solution 树链剖分。对于每个颜色建一个动态开点的线段树即可。 Code 阅读全文

posted @ 2017-03-23 17:31 北北北北屿阅读(125) 评论(0) 推荐(0) 编辑

北屿