好难啊好难啊好难啊。
T1
我们可以把两组的对于每一个\(c\)的匹配给\(dp\)出来。
这样根据每一个\(c\)的选择有多少种，把他们全都\(prod\)起来就可以了。
枚举左侧的最小值就可以分别\(dp\)统计答案了。
需要线性统计\(a_j+c_i<=d\)的最大的\(j\)。
这个东西都可以单调统计。
T2
倍增求出\(L_{i,j},R_{i,j}\)表示走\(2^i\)步向左/右最远走的地方。
然后我们可以考虑统计答案。
每次考虑是否可以加入一个\(2^i\)步。
对于某一个位置\(x\)来说，可能的区间是一定的。
我们只需要每次\(RMQ\)一次得到区间的最值和前后缀极值。
这样可以判断当前答案是否可行然后再进行下一步统计。
T3
我用割圆术写的。
用正2000边形去逼近那个圆。
然后和输入的直线作半平面交。
得到的半平面交的线段如果是正多边形上的，统计到圆弧里面。
否则统计到直线里面。
这样子正好能卡到\(10^{-5}\)精度以内。
原文：https://www.cnblogs.com/Lrefrain/p/12465497.html