出题人的部分笨比题解,有错轻喷 A-A Party for you started 题意:给定一颗父派子派关系树,每次询问v的权值,然后将u结点的子树权值都加x。 题解:该题是某类线段树模板题,将关系树通过dfs序/重链剖分转化成序列,在序列上用线段树维护权值区间修改以及单点查询;线段树修改、查询复杂度均为O(log(N)),所以总体复杂度O(Mlog(N))。 彩蛋:保安梗是GYQ给我看的他所崇拜的孙老师微博下的优秀评论,稍稍改编摘录如下:我是一名保安,每天郁郁寡欢,上班为了下班,每顿还要加餐; 我是一名保安,爱吃小熊饼干,工资只够早餐,爱好只有看番; 我是一名保安,混吃等死上班,追女神的憨...