FireAspect

摘要： ARC130D ZigZag Tree 题解 阅读全文

摘要： 本篇文章主要记录了一些基础的莫比乌斯反演的推导套路以及过程，如果有错误欢迎指出。 感谢： command_block $\text{大佬的博客}$ pengym $\text{大佬的博客}$ peterwuyihong $\text{大佬的题单}$ $\text{这里是常用的反演结论}$ $$\su 阅读全文

摘要： 原题链接 大致题意 给定一个$n\times m$的网格图（$n,m<=2000,n \times m<=2*10^5$），每个格子上有个权值$f_{i,j}$，保证$f_{i,j}$构成一个 $1 ... n\times m$的排列。问有多少区间满足这个权值在这个区间内的格子构成的连通块是一棵树。 阅读全文