151027总结

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


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


需要的知识：无


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


复杂度：O(N^2)


需要的知识：无


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


复杂度：O(nlogn)


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


需要的知识：线段树