题意记\(x'\)为\(x\)去除后导零的值，则定义\(f(x)=2(\lfloor\log_{10}x'\rfloor+1)-[x'\equiv5\pmod{10}]\)，给定区间\([L,R]\)，求该区间中最小的\(f(x)\)值。sol一道贪心题，思想比较好想，我们需要使得前面的非0数字部分长度最小，且末尾尽可能为\(5\)。具体实现中，我

看到这种奇怪的操作，首先想到分块。以下记值域为\(w\)，块长为\(B\)。前缀\(\gcd\)显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有\(\mathcalO(\logw)\)个不同的前缀\(\gcd\)。我们可以接受对这些块暴力，只需要对前缀\(\gcd\)都相同的块

首先想一下题目中的操作如何转化：当一个节点被去掉之后，这个节点上的樱花和它的儿子节点都被连到删掉节点的父节点上。设当前节点为\(u\)，\(u\)的父节点为\(fa\)，儿子个

矩阵树定理，注意gauss消元辗转相除的写法#include<bits/stdc++.h>usingnamespacestd;#define#define#define#define#define#define#define#define#define#define#define#d