hdu 5893 (树链剖分+合并)

题意:

给定一棵n个节点的树,有边权。m个操作,操作1:给定a,b,求树上a到b上有多少个数字段(比如11233就是3段);操作2:给定a,b,c,将树上a到b路径上所有的边权全部修改为c。

题解:

很水的一道题

考虑一下树剖,线段树维护区间内子段个数以及头尾然后查询的时候合并一下就可以了

代码:

posted @ 2018-05-29 00:23  尹吴潇  阅读(112)  评论(0编辑  收藏  举报