2019年2月28日
【UOJ#435】【集训队作业2018】Simple Tree 分块+树链剖分
摘要： 题目大意： 有一棵有根树，根为 1 ，点有点权。现在有 m 次操作，操作有 3 种：1 x y w ，将 x 到 y 的路径上的点点权加上 w (其中 w=±1w=±1 )；2 x y ，询问在 x 到 y 的路径上有多少个点点权 >0 ；3 x ，询问在 x 的子树里的点有多少个点点权 >0 。 阅读全文
posted @ 2019-02-28 20:18 AlphaInf 阅读(580) 评论(0) 推荐(19) 编辑