YDDDD

摘要： 链接：https://vjudge.net/problem/POJ-3067#author=snake52996 题意： 一条河的左边有n个点右边有m个点，给你k条线 以l，y形式，表示左边编号为l的点和右边编号为r的点连起来。 求两条线相交的交点个数 思路： 树状数组， 先按r排序，小的在前，再按 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-2481 题意： 有n头牛，每头牛有一个范围，s-e，当一头牛的s大于等于另一头牛和e小于等于另一头牛同时e-s也小于另一头牛 说明另一头牛比这头牛强壮。 求这n头牛每头牛有几个比他强壮。 思路： 树状数组。 先按照e从大到小排序， 阅读全文