weixin_43843730的博客

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

bzoj[3262]陌上花开==洛谷P3801 （CDQ分治+树状数组） 题意：三维偏序。 给你N个花，每个花有三个属性。一个花的三个属性都分别大于等于另一朵花的时候，等级+1，问从0到N-1级，每一级有多少朵花。 题解：这题目可以树套树，CDQ套CDQ，KD树等等。这里用CDQ分治+树状数组来解题目和解释。这里花的三个我用x,y,z来表示 总的来讲就是，第一维度就直接sort排序，第二维度用CD...