摘要:
题目链接 https://www.acwing.com/problem/content/2060/ 思路 将二进制数的每个位置的数改一下,将得到的十进制加入哈希表,枚举三进制可能改的数字之后,查找哈希表,找到的即为唯一答案。 AC代码 #include <iostream> #include <st 阅读全文
摘要:
题目链接 https://www.acwing.com/problem/content/2043/ 思路 差分思想 用A数组存下所有数,B数组存下两个数之间的差,则: 给区间[l, r]中的每个数加上c:B[l] += c, B[r + 1] -= c 例: A[]={4,2,6,1,5,3},则B 阅读全文