codeforces 643 C - Count Triangles
codeforces 643 C - Count Triangles
题面
大意
就是找三角形的个数,三角形三边满足 A <= x <= B <= y <= C <= z <= D 数量级是5e5
思路
我的思路比较数学一点吧。在[A,B]遍历最小边x,然后在O(1)的时间内算出当前这个值对应的个数。对于x而言,只要有x + y > z这个不等式成立即可满足三角形成立,因为暗含(x <= y <= z),考虑y两个极端的情况,y = B时,只要z满足
原创
2020-05-17 10:12:12 ·
594 阅读 ·
0 评论