摘要：
给定一棵$n$个点的树和$K$，边权为$1$。对于每个点$x$，求$S(x)=\sum_{i=1}^ndis(x,i)^K$。
$n\leq50000,\ k\leq150$。 阅读全文
摘要：
给定一棵$n$个点的树。$q$次询问，每次询问给定$v,l,r$，求离$v$最近且DFS序在$[l,r]$之间的叶节点是哪个。
$n,q\leq5\times10^5$。 阅读全文
摘要：
给定长为$n$的序列$A_i$和$B_i$。你可以进行任意多次操作，每次操作任选一个$i\in[2,n-1]$，把$A_i$变成$A_{i-1}+A_{i+1}-A_i$。
求能否将序列$A_i$变成$B_i$。
$n\leq10^5$。 阅读全文
摘要：
菜爆了啊QAQ 阅读全文