2019杭电多校第9场1002 Rikka with Cake HDU66812019杭电多校第9场1002 Rikka with Cake HDU6681解法1:红黑树+思维+贪心解法2:树状数组+思维+贪心
2019杭电多校第9场1002 Rikka with Cake HDU6681题意:给你若干个点按上下左右切割平面,最后问平面内有几块被切割开来。解法:红黑树+思维+贪心A:容易得出,平面内有多少个交点,那么就有这么多个+1的平面被分割出来,所以这题目就是找点。B:将U,D,L,R分开来存在四个结构体中,然后分类讨论U和L相交的点数,U和R相交的点数,D和L相交的点数,D和R相交的点数,最...