摘要：复杂度m*logn是可以通过的，可以考虑每次询问时二分查找 题目要求所有的线段没有交点，那么肯定是最靠近原点的两点连线，次靠近的。。。像这样：最下面是①号线，向上递增 对于每次询问的(px,py),可以发现，在x=px这条直线上，对于每条线段的y是单调递增的，就可以二分是第几条线段的y>=px 第i 阅读全文

摘要：http://poj.org/problem?id=3159 Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33328 Accepted: 9349 http://poj.org/problem?id=3159 Descrip 阅读全文

摘要：https://www.luogu.org/problem/show?pid=1260 题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的 阅读全文