首页 > Math Test
头像 关山鸿雁
发表于 2020-08-12 17:15:58
G-Math Test 题意 给定数 、 ,问有多少点对 满足 ,,, 。 思路 参考 zjut_6 队伍代码。 由于 为 ,考虑全部预处理,在每次询问时二分查找答案。 打表可以看出对于满足条件的 , 也是一组解。所以思路就是每次求出小的解往后迭代。 有 ,即 。故枚举差值 和 , 展开全文