T1
超级水的题,读入类似get_int(),然后排一下序就好了(当然,我还是喜欢字典树)
/*
手贱,第10+次数组开爆→→
*/
需要的知识:无
T2
枚举每两个人,算出他们的表达式,判断在公共时间内是否有交点
复杂度:O(N^2)
需要的知识:无
T3
先将读入的数据按t、d降序排序
然后枚举每个d,将大于 t 的 d全扔进线段树里,然后就可以在线段树里查找了
复杂度:O(nlogn)
/*
蒟蒻没想到排序,写了主席树=_=
O(nlognlogn) 常数非常大,只比暴力多过一个点
*/
需要的知识:线段树
超级水的题,读入类似get_int(),然后排一下序就好了(当然,我还是喜欢字典树)
/*
手贱,第10+次数组开爆→→
*/
需要的知识:无
T2
枚举每两个人,算出他们的表达式,判断在公共时间内是否有交点
复杂度:O(N^2)
需要的知识:无
T3
先将读入的数据按t、d降序排序
然后枚举每个d,将大于 t 的 d全扔进线段树里,然后就可以在线段树里查找了
复杂度:O(nlogn)
/*
蒟蒻没想到排序,写了主席树=_=
O(nlognlogn) 常数非常大,只比暴力多过一个点
*/
需要的知识:线段树