2021年7月25日
[树链剖分] HDU 6962 I love tree
摘要： 题目大意 有一棵 \(n\) 个点的数以及 \(q\) 个操作，每个点的点权初始时为0，操作1将从 \(a\) 到 \(b\) 的路径上点的权值分别加上 \(1,4,9,16,\dots\)，操作2询问一个点的点权。\((1\leq n,q\leq 10^5)\) 题解 首先肯定可以用树链剖分来维护 阅读全文
posted @ 2021-07-25 20:15 AE酱 阅读(64) 评论(0) 推荐(0) 编辑