摘要：
【题意】 【分析】 首先，我们可以得到以下结论： 1.将一个数修改为从未出现过的数字一定不优 2.修改第二次出现的数一定不如修改第一次出现的数优 有了以上两个结论，我们就可以进行恶心的分类讨论了 【代码】 #include<bits/stdc++.h> using namespace std; ty 阅读全文
摘要：
【题意】 【分析】 显然这是一个树形的结构，我们可以发现每次连接两个操作就相当于两个子树的合并，而一个点的子树的部分一定要小于等于这个点，概率为2/3 我们可以先将整个树结构离线建立起来，然后用dfs序来将子树转换成区间，然后利用线段树解决这个问题 注意：要用vector，链式前向星的顺序是反的！ 阅读全文
摘要：
【题意】 给定一个长度为n的文章（小写字母），和m个不合法单词，修改文章中每个字母都有$a_i$的代价，问要文章中不存在不合法的单词，最小代价是多少 数据范围：$n\leq2*10^5,m\leq10$ 【分析】 首先，我们可以预处理出来每个位置作为结尾，不包含任何不合法单词的最长的区间pos[i] 阅读全文