2020年10月13日
BZOJ 2243 染色(树链剖分&线段树)
摘要： 题目链接 题意 给定一棵有n个节点的无根树和m个操作，操作有2类： 将节点a到节点b路径上所有点都染成颜色c; 询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 题解 先考虑将操作放 阅读全文
posted @ 2020-10-13 17:37 tryatry 阅读(98) 评论(0) 推荐(0) 编辑