摘要：
因为题中的操作是区间加法，所以满足前缀相减性. 而每一次查询的时候还是单点查询，所以直接用可持久化线段树维护差分数组，然后查一个前缀和就行了. code: #include <bits/stdc++.h> #define N 200004 #define LL long long #define s 阅读全文
摘要：
虽然是裸的换根dp，但是为了在联赛前锻炼码力，强行上了点分树+线段树. 写完+调完总共花了不到 $50$ 分钟，感觉还行. code: #include <bits/stdc++.h> #define N 420004 #define LL long long #define setIO(s) fr 阅读全文