摘要：
题目链接 "BZOJ4897" 题解 发现我们付出的代价与区间长度无关，而与区间权值范围有关 离散化一下权值 我们设$f[l][r][x][y]$表示区间$[l,r]$消到只剩权值在$[x,y]$所需最小代价 $f[l][r][0][0]$即为消完的最小代价 那么 $$f[l][r][0][0] = 阅读全文
摘要：
题目链接 "BZOJ4896" 题解 $thu$怎么那么喜欢出$trie$树的题。。。 我们当然可以按题意模拟建$trie$ 询问的时候，由于存在删除操作，不满足单调性，不能直接二分答案 我们就在每个节点上用$vector$储存每个值第一次出现的时间点 每次询问找到那个点二分一下即可 阅读全文
摘要：
题目链接 "BZOJ4104" 题解 我们将已知字符排序，由循环就可以得到一个对应关系 如样例就是： 0 第5行 1 第1行 1 第2行 1 第3行 1 第5行 2 第6行 3 第4行 按照这个循序加入答案即可 C++ include include include include include 阅读全文
摘要：
题目链接 "BZOJ4105" 题解 平方操作orz，虽说应该是线段树，但是不会维护啊QAQ 小瞧一眼题解。。。 平方成环？环长$lcm$小于$60$? 果然还是打表找规律题。。。。 那就很好做了，先预处理每个数是否在环上，如果当前区间存在数不在环上，就暴力修改 如果当前区间都在环上了，就处理出环， 阅读全文