随笔分类 - 数据结构-莫队算法
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得: 这个题可以说是十分精彩了,首先推组合数学的公式,其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白,但是一看发现似乎没啥用。但是可以以这个公
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/139/J 解题心得: 这个暑假第一场多校啊,第一个签到题莫队算法,心梗。 题意是叫你输出1-l,r-n有多少个不同的数,可以先将所有的数的个数处理出来 ,然后减去区间 [l+1, r-1]中数的个数,区间内的答案就
阅读全文
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 解题心得: 第一次接触莫队算法,很神奇,很巧妙。莫队算法主要就是用来解决多次询问时维护区间内的信息。维护区间信息第一个想法肯定是线段树,但是线段树维护的区间信息量很少(如最大值,最小
阅读全文