摘要:
宏定义展开的锅。 思路 极简点分治。 思路显然,每次到的时候算贡献在上传就行了。 代码 #include <bits/stdc++.h> #define rint register int #define rllong register long long #define llong long lo 阅读全文
摘要:
A problem made of H\(_{\tiny\text{2}}\)O. 思路 一道简单的 LCA + 树上前缀和。 求出 LCA,然后用前缀和干出 LCA 到两点路径长度就行了。(树上路径长度不都这么做吗) 代码 #include <bits/stdc++.h> #define rint 阅读全文