摘要：题目 题目 参考 题解： https://www.luogu.com.cn/blog/Soulist/solution-p3703 讨论： https://www.luogu.com.cn/discuss/show/209134 https://www.luogu.com.cn/discuss/sh 阅读全文

摘要：[TOC] 烦人的树链剖分 说实话我是真的烦树链剖分，因为代码太长了。 这里的层数低指的是离根节点越近。 例题 题面 时间限制: 1 Sec 内存限制: 128 MB 【题意】 给出一棵有N个点的树，每个点都有一个值ai，两种操作： 1、U x y：修改第x个点的值为y； 2、Q x y：求第x个点 阅读全文