search

xehoth / xehoth-blog-comment

0 stars 0 forks source link

「BZOJ 5020」在美妙的数学王国中畅游-Link-Cut-Tree | xehoth #312

Open xehoth opened 6 years ago

xehoth commented 6 years ago

https://blog.xehoth.cc/BZOJ5020/#more

维护一个森林，每个点有一个函数 $f$，要求支持连接两个点，断开两个点，修改某个点的函数，询问路径上函数 $f(x)$ 的和。