04 2022 档案
摘要:$\text{Solution}$ 当 $m=2$ 时,$ans=2n\sum a_{i,j}$ 当 $m=3$ 时 当然先套路地考虑某一行的贡献,记为第 $x$ 行 则当取 $max$ 时有 $a_{x,i}+a_{x,j}>a_{y,i}+a_{y,j},a_{x,i}+a_{x,j}>a_{z
阅读全文
摘要:\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来,然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #inclu
阅读全文