摘要:
好题~~给你n个数和k,求有多少的区间使得区间内部任意两个数的差值小于k,输出符合要求的区间个数,枚举后界~~又是一种没见过的方法,太弱了/(ㄒoㄒ)/~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
摘要:
给一个序列定义函数f(l ,r) 为区间[l ,r] 中的数ai不是在这个区间其他任意数aj的倍数求所有f(l,r)之和通过预处理,记录 a[i] 的左右边界(所谓的左右边界时 在从 a[i] 当前位置往左往右找,找到左边第一个和右边第一个能够整除 a[i] 的数,这两个数就是a[i]的左右边界)然... 阅读全文