摘要：
题意 给定一个长度为$n$，值域为$[1,k]$，某些位置不确定的数组，求最小的逆序对。$n\leq 10^4, k \leq 100$ 题解 这题有人用前缀和优化$dp$过了，但是这里还是讲一种逐一填的做法 首先证明：填进去的数一定是单调不减的，换句话说不构成逆序对。证明很简单，因为假设在$i$， 阅读全文
摘要：
题意 求基环树森林所有基环树的直径之和 题解 考虑的一个基环树的直径，只会有两种情况，第一种是某个环上结点子树的直径，第二种是从两个环上结点子树内的最深路径，加上环上这两个结点之间的较长路径。 那就找环，然后环上每个结点做树形$dp$。然后把环断成长度为$2n$的链，记录环上的前缀和$sum$。假设 阅读全文