动态开点线段树（Radio stations，762E）

基本意思就是开1e4棵线段树，每棵线段树维护1e9个坐标。第i棵线段树维护频率为i时坐标区间上一共有几个可以匹配的点。由于点最多有1e5个，频率最多有1e4种，所以只需要开一棵大一点的动态开点线段树就ok了。

具体解法就是先对点进行排序，排序为对半径降序。

然后由于k很小，所以可以枚举所有相近的频率，并在对应的线段树中进行坐标区间查找。

枚举完毕后，将这个点加入对应频率的线段树中。

由于半径由大到小枚举，所以后面的如果包含前面的，那么前面的也必然包含后面的。

具体看代码吧

#include
#define m ((l+r)>>1)
using namespace std;
typedef long long ll;
const ll maxn = 100010;
//////////
//动态开点线段树
ll rt[maxn],ls[maxn<<6],rs[maxn<<6],tree[maxn<<6],tot;
void add(ll l,ll r,ll& now,ll p)
{
    if(!now) now=++tot;
    if(l==r)
    {
        tree[now]++;
        return;
    }
    if(p<=m) add(l,m,ls[now],p);
    else add(m+1,r,rs[now],p);
    tree[now]=tree[ls[now]]+tree[rs[now]];
}

ll qry(ll l,ll r,ll now,ll ql,ll qr)
{
    if(!now) return 0;
    if(ql<=l&&r<=qr) return tree[now];
    if(l>qr||rST[j].r;}

int main()
{
    scanf("%lld %lld",&n,&k);
    for(ll i=1;i<=n;i++) scanf("%lld %lld %lld",&ST[i].x,&ST[i].r,&ST[i].f),r[i]=i;
    sort(r+1,r+1+n,cmp);
    ll ans=0;
    for(ll ii=1;ii<=n;ii++)
    {
        ll i=r[ii];
        for(ll j=max(ST[i].f-k,1ll);j<=min(ST[i].f+k,10000ll);j++)
            ans+=qry(1,1000000000,rt[j],max(ST[i].x-ST[i].r,1ll),min(ST[i].x+ST[i].r,1000000000ll));
        add(1,1000000000,rt[ST[i].f],ST[i].x);
    }
    printf("%lld\n",ans);
    return 0;
}