树链剖分（线段树区间更新求和（lazy操作）hdu3966）

分类: IT文章 • 2024-08-06 09:00:49

题意：给出一颗树形图，有三种操作，I：在u到v的路径上的每个点的权值+d，D：在u到v的路径上的每个点的权值都-d，Q询问u点的权值