BZOJ4999: This Problem Is Too Simple!树链剖分+动态开点
Description
给您一颗树,每个节点有个初始值。
现在支持以下两种操作:
C i x(0<=x<2^31) 表示将i节点的值改为x。
Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。
Sample Input
5 6
10 20 30 40 50
1 2
1 3
3 4
3 5
Q 2 3 40
C 1 40
原创
2018-09-27 09:15:58 ·
224 阅读 ·
1 评论