2021年7月23日
【题解】2021HDU多校第二场 HDU6962 I love tree
摘要： 2021HDU多校第二场I love tree 题意 给一颗$n$个点的树，共有$q$次以下类型的操作 1 x y：将从$x$到$y$这条链上的第$k$个点的值加上$k^2$ 2 x：询问$x$点的值 \(1\le n,q\le 10^5\) 题解 首先重链剖分将树剖分为$\log n$条不相交的链 阅读全文
posted @ 2021-07-23 21:08 bobh 阅读(163) 评论(0) 推荐(0)