本文介绍了一种解决BZOJ上特定难题的方法。通过坐标变换和离散化处理，将问题转化为区间内第t大时间查询，最终使用线段树套平衡树的数据结构解决问题。
忍不住写一发。。（hhh
相信题目大家都知道。
这个题在bzoj上十分简单
由于它是一定角度让人不那么容易处理
我们先坐标变换把它弄成直角（我们有组向量基嘛
然后离散化
纵坐标大的没可能照到纵坐标小的
所以纵坐标第一关键字横坐标第二关键字排序
于是问题变成了单点+1，矩阵内的第t大时间查询
由于纵坐标不减，我们可以把一坨y压到一起。
于是变成了区间内的第t大时间查询
怒上线段树套平衡树。
bzoj上就可以卡过去了
扫一扫
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
