莫队
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
I love counting HDU - 6964((莫队+分块)||(莫队+树状数组))
题目:https://acm.hdu.edu.cn/showproblem.php?pid=6964 题意:题意非常好理解,给一个数组c,然后q个询问,每次询问,给一个l,r,a,b,要求求出在l-r区间内,a^c<=b的c的种类个数。 题解1:莫队+树状数组 详细思路看这里,代码中翻译也很仔细。 #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #inc翻译 2021-07-28 11:32:33 · 158 阅读 · 0 评论 -
求区间内不同数的个数(莫队)
题目:https://www.acwing.com/problem/content/2494/ #include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include <functional> #include原创 2021-06-29 20:20:09 · 295 阅读 · 0 评论