摘要：
法一：题面给出了\(k,2k,3k\)这些数，容易想到调和级数。于是尝试对于每个\(k\)，我们取找出升级的每段（也就是对怪物序列进行划分，每一段的等级相同，相邻两段等级相差一），然后看这篇题解；所以以后遇到处理\(\overset{r}{\underset{i=l}{\sum}}[a_i>x]\) 阅读全文
posted @ 2024-08-18 22:31
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
虽然这道题目很简单，但是不知道为啥感觉这方法似乎挺重要所以记一下 首先知道对于任意一种方案，操作顺序无关紧要，且优先操作深度更低的节点一定可以，所以想树形DP 于是看这篇题解 阅读全文
posted @ 2024-08-18 15:41
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
先将题目给出的\(b\)转化为单调不降序列。具体来说，对题目给出的原序列\(a\)，每个位置都减去其下标得到\(a^{'}\)；对任意一种构造的\(b\)，也都减去其下标得到\(b^{'}\)，显然\(\overset{n}{\underset{i=1}{\sum}}|a_i-b_i|=\overs 阅读全文
posted @ 2024-08-18 12:54
最爱丁珰
阅读(89)
评论(0)
推荐(0)
摘要：
具体见OI-wiki，但是OI-wiki对左偏树的“外节点”的定义好像错了，其实应该就是指空节点；删除任意一个数的那个部分就不用看了，没啥用 设\(f(k)\)表示\(\text{dist}\)为\(k\)的左偏树最少包含的点，则有\(f(k)≥2^k-1\) 证明：\(f(k)\)单调递增，这是因 阅读全文
posted @ 2024-08-18 11:13
最爱丁珰
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号