[bzoj4448]-[SCOI2015]情报传递

发现好久没来更blog了…

题目(BZOJ)

题目(洛谷)

 

这题就是让你进行树上单点更新,区间查询。

先来看操作2:你会发现操作2对答案的贡献与它是第几个查询有关(废话),

所以我们可以离线处理每个操作2,将该加的值加进去,然后操作1就是裸的树剖了。

这个需要主席树来解决。

 

发表评论