摘要：
题目链接 题意：将一个序列分成$k$段,求出这$k$段中$cost(t) = \sum\limits_{x \in set(t)} last(x) - first(x)$的大小，也就是求出区间内最后一次出现的数和第一次出现的数之间的差值。 思路： 对于求解这个式子的最小值，考虑用$dp$来求解，$d 阅读全文
posted @ 2022-08-12 21:28
浅渊
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接 思路： 实现两个操作，区间加法和查询区间第k大。考虑分块的做法，区间加法对整块来说可以直接另开一个数组$tag$来对整块进行区间加法，对于零散块就直接暴力的加上。 区间加法 void update(int l, int r, i64 x) { if (belong[l] == belong 阅读全文
posted @ 2022-08-12 15:07
浅渊
阅读(66)
评论(0)
推荐(0)
摘要：
众所周知，$Ginger$是一位实力强劲的算法竞赛选手，擅长各种各样的算法，一切问题对于 $Ginger$来说都游刃有余。这一天$Ginger$发现了一个有趣的题目，题目的内容是这样的： 有$n$个算法,$Ginger$每次选择一个区间$[l,r]$，学习这个区间里的所有算法，但是每个算法只能学习一 阅读全文
posted @ 2022-08-12 11:33
浅渊
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号