skylee的OI博客

摘要： 题目大意： 一个$n(n\le3\times10^5)$个结点的有根树。$m(m\le3\times10^5)$次询问，每次询问$x,y$路径上所有结点深度$k(k\le50)$次方和。 思路： 树上前缀和+LCA即可。 阅读全文

摘要： 题目大意： 给定$n(n\le5\times10^5)$个正整数$a_1,a_2,\ldots,a_n(0\le a_i\le n)$，及$n$个正整数$w_1,w_2,\ldots,w_n$。称$a$的一个排列$a_{p[1]},a_{p[2]},\ldots,a_{p[n]}$为合法排列当且仅当 阅读全文