APIO 2018 铁人两项 #LOJ2587 圆方树
学了圆方树后做的第二个题… 感觉圆方树的精髓就是在魔改方点上面啊…这个题我们首先构建出一颗圆方树 把方点权值设为整个点双的点数 但是圆点存在的基础上可能会多算 所以我们把圆点权值赋为一 直接统计路径数就好了Codes#include<bits/stdc++.h>#define int long long#define pb push_backusing...
原创
2018-08-19 13:24:56 ·
203 阅读 ·
0 评论