摘要: Place Your Ad Here 把没用的第一类区间去掉之后, 排序, 然后枚举第二类区间, 在上面死命二分就好了。 阅读全文
posted @ 2019-04-02 23:59 NotNight 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Frogs and mosquitoes 用线段树维护每个点覆盖的最小id, 用multiset维护没有吃的蚊子。 阅读全文
posted @ 2019-04-02 14:40 NotNight 阅读(133) 评论(0) 推荐(0) 编辑
摘要: The Chocolate Spree 对拍拍了半天才知道哪里写错了。。 dp[ i ][ j ][ k ]表示在 i 这棵子树中有 j 条链, 是否有链延伸上来。 阅读全文
posted @ 2019-04-02 11:52 NotNight 阅读(139) 评论(0) 推荐(0) 编辑