随笔分类 - 题解
某道具体题目的做法
摘要:由于只会T1,没法写游记,只好来写题解了... "题目链接" 题目大意 给你一个数列,每次可以任取两个不相交的区间,取一次的贡献是这两个区间里所有数的最小值,求所有取法的贡献和,对 $10^9+7$ 取模。 数列长度 $2\times 10^5$ ,值域 $1$ ~ $10^9$ 。 $O(n^4)
阅读全文
摘要:"我写的莫队教程" 其实这是一道bzoj上的题(bzoj2639,貌似是权限题,反正我看不了),在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客,都和我的做法略有不同... 题目大意 给你一个 $r c$ 的矩阵,每个点有一个颜色, $m$ 个询问,每次询问一个子矩阵内,每种颜
阅读全文

浙公网安备 33010602011771号