摘要：【描述】 在成都的一条街道上，一共有 N 户人家，每个家庭有 Xi 个人，他们和谐的生活在 一起，作为全国和谐街道，他们经常会小范围组织活动，每次活动会选择一户作为聚点， 并要求某些家庭参加，为了方便通知，村长每次邀请位置连续的家庭。因为每户人数不 同，每个家庭之间有一定距离，村长希望你计算出每次邀 阅读全文

摘要：" 传送门 " 对于这道题，我们不难想到，对于两个点，我们可以求出他们的lca，然后顺着链暴力往上修改。 但是这样时间复杂度是很不乐观的，最多可以达到n^2。 这里介绍一种可以用来修改树上路径的方法——子树前缀和。 设定一个修改数组change。如果要对x到y路径上的所有点权值+k，lca为z。那么 阅读全文