2016年11月29日

【BZOJ2243】染色(树链剖分)

摘要: 题意: 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 数N<=10^5,操作 阅读全文

posted @ 2016-11-29 20:51 myx12345 阅读(399) 评论(0) 推荐(0) 编辑

导航