题面传送门首先考虑给定一个状态怎么计算答案。考虑建立一棵\(m\)层的树，在第\(d\)层的时候，考虑每个极长连续段\([l,r]\)满足\(\max\limits_{i=l}^{r}a_i\geqd\)，则将\([l,r+1]\)看作这棵树上的一个点，向\(d+1\)层中所有被这个区间包含的点连边。对于第\(i\)层的第......

Statement一棵树，每个节点上有一个集合，每个儿子集合由父亲集合增加一个点\((x_i,c_i)\)或删除一个点得到。根节点集合为\(\{(0,0,0,c_0)\}\)多次询问，每次问\(u\)点的集合内，\(\min\{(x_i-x)^2+c_i\}\)Solution首先你认真读完题发现原题中\(y,z\)都是没用的然后离线DFS......

Statement先把串reverse，多次给\(l,r\)，求\[\max_{l\lei<j\ler}\{\text{LCP}(i,j)\}\]Solution\(\text{sqrtlog}\sim\text{sqrt}\)：莫队+线段树/树状数组/set，用SA做\(nm/\omega\)：bitset乱搞\(\log^2\)：SAM+LCT+BIT在parent树上，LCP等于LCA的......

题意有\(n\)个物品，和一个背包容量上限\(m\)。每个物品有价值\(v_i\)和体积\(a_i\)。你需要选择一段区间\([l,r]\)，将这个区间内的体积变为\(b_i\)，剩下的不变。然后你对这\(n\)个物品做背包，设背包容量结果为\(f(i)\)，需要求出有多少段区间使得\(\dfrac{\sum_{i=1}^mf(......

GarbageCollectionThefollowingexamplecomesfromthetestcaseTxnExecutorTest_GarbageCollection:Beforethefirstgarbagecollection,Whentxn_watermark_at_0isnotcommitted,thewatermarkis1.Whentxn_watermark_at_0iscommitted,thewatermarkc......

在帝国CMS中发布内容时，如果包含emoji表情，可能会导致保存失败或部分内容丢失。为了解决这一问题，需要从以下几个方面入手：配置数据库支持emoji表情修改帝国CMS的数据库配置文件对字符串进行base64编码和解码步骤1:配置数据库支持emoji表情修改数据库表的字符集......

lojcwoi题意求逆序对数恰为\(m\)的长度为\(n\)的排列数。\(n,m\le10^5\)。solution\(n,m\le5000\)首先对于更小的数据可以直接状压。进一步观察，发现我们并不需要知道值之间的具体大小，只用相对大小就能计算贡献了。于是设\(f_{i,j}\)表示长为\(i\)，逆序对数为......

首先这个图肯定不能有环，也不能有度数大于\(3\)的点。也就是说这是一颗二叉树。我们假设父亲都比儿子小，根节点的值最小。那么假设\(u\)点的值为\(x\)，它的儿子的值一定是\(\{2x,2x+1\}\)的子集。会发现\(u\)的子树内的权值和是一个关于\(x\)的一次函数。而且无论两个儿......

题意给出两个正整数\(N,K\)，求有多少有理数集满足以下所有条件集合有且只有\(N\)个元素，并且元素和为\(K\);每个元素须可表示为\( \frac{1}{2^{i}}\) $(i\inN)$.sol考虑dp，容易想到记\(f_{i,j}\)表示选\(i\)个数恰好和为\(j\)考虑到会出现诸如\(\dfrac{1}......

DescriptionAlice和Bob是著名的魔术师。Catherine是一位富豪，她非常喜欢观看Alice和Bob的魔术。某一天，Catherine决定向Alice和Bob发出挑战：只要他们能成功表演如下的魔术，Catherine就将向他们提供巨额奖金！这个魔术的表演过程如下：步骤\(1\)：Bob进⼊⼀个密室中，在魔术......