andyc_03

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #树上行走#

题意树上每个点有权值aia_iai和计数器bib_ibi，维护两种操作：1.给定x,yx,yx,y，对于x->y的路径形成序列p，对于i>1i>1i>1，给bpi+=api−1b_{p_i}+=a_{p_{i-1}}bpi+=api−1 2.询问bxb_xbx...

C++ 树状数组树链剖分

2022-02-21

0 349