151027总结

T1
超级水的题,读入类似get_int(),然后排一下序就好了(当然,我还是喜欢字典树)


/*
手贱,第10+次数组开爆→→
*/


需要的知识:无


T2
枚举每两个人,算出他们的表达式,判断在公共时间内是否有交点


复杂度:O(N^2)


需要的知识:无


T3
先将读入的数据按t、d降序排序
然后枚举每个d,将大于 t 的 d全扔进线段树里,然后就可以在线段树里查找了


复杂度:O(nlogn)


/*
蒟蒻没想到排序,写了主席树=_=
O(nlognlogn) 常数非常大,只比暴力多过一个点
*/


需要的知识:线段树

你可能感兴趣的:(总结)