BZOJ2589: Spoj 10707 Count on a tree II 树上分块+可持久化块状数组
Description
给定一棵NNN个节点的树,每个点有一个权值,对于MMM个询问(u,v)(u,v)(u,v),你需要回答uxorlastansu xor lastansuxorlastans和vvv这两个节点间有多少种不同的点权。其中lastanslastanslastans是上一个询问的答案,初始为000,即第一个询问的uuu是明文。
Sample Input
8 2
105 2 9 3...
原创
2019-02-28 11:35:30 ·
487 阅读 ·
0 评论