oyiya

摘要： 这是一篇关于静态点分治的总结 点分治是什么？ 就是一种统计答案的方式，用在树上 想要从头开始学点分治的话，可以点 "这里" 点分治的标志：树上处理点对问题大部分用点分 （当然还要复杂度允许） 对于一个树上点对问题，一个点只会有两种情况，一种是选，一种是不选 那么点分治就是按照这种思路去完成答案的统计 阅读全文

摘要： 题目背景 本题时限2s，内存限制256M 题目描述 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 （题目不是很好懂，没看太懂的可以看看样例解释） 输入输出格式 输入格式： 第一行两个整数n、q 阅读全文