[JZOJ3989]Point
题目大意给定第一象限上的nn个点。之后依次给出mm次操作。每次操作会给出两个参数k,ak,a,然后删掉所有满足以下条件的点(x,y)(x,y): y>kxay>\frac{k}{x^a} 每个点只会被删除一次。请你求出每个点是在第几次操作时被删除的。0≤n,m≤105,0<xi,yi≤103,0<k≤106,0<a≤100\le n,m\le10^5,0\lt x_i,y_i\le10^3,
原创
2016-12-24 15:34:16 ·
1132 阅读 ·
0 评论