【JZOJ4117】lhxsb(三角函数+凸壳+CDQ分治)
Problem
给定一个山脉,把山脉的下部看作xOy平面直角坐标系中y=0的直线,用N个来顶点表示山脉。如图:
Lwins_Y uki有Q个操作,操作有两种:对某个点用魔法(即删点)或询问某个点对空视野的张角(可以超过180°)。譬如上图第3个点的张角是:
Input
第一行包含两个正整数N;Q,分别表示刚开始的时候山的顶点个数以及Lwins_Y uki 的行动个数。 ...
原创
2018-05-24 18:41:15 ·
327 阅读 ·
0 评论