摘要：
其实这种维护方式只需要两步就能解决： 设出你需要维护的变量 根据题目所需要的update函数，写出转移式子，用已知值更新。 比如平方和、立方和、a乘b的和，如果修改是区间加，则可按照以下图中推法： 线段树维护a乘b之和的例题（虽然这题也可以用区间加等差数列来做）：CF1924B Space Harb 阅读全文
摘要：
C： 题意：给你一棵以1为根的树，输出一个n方的矩阵，即：第 i 行第 j 列表示在所有的DFS序中，第 i 个点出现在第 j 个位置的次数。(n<=500) Solution： 透过样例我们可以看出父亲结点的那一行要比子结点的数字靠前，因为所有的DFS序都是访问完父亲再访问儿子，于是每棵子树其实可 阅读全文
摘要：
本场队伍整体实力较强，金牌线为低罚时7题。做出8题可稳金牌，这里是难度前8题的题解。 ICPC 2023 济南站 D： 本场签到。 ll T; ll n,m; char s[N]; ll L1,L2,R1,R2; ll qiu(ll u) { ll res = 0; while(u) { res = 阅读全文