摘要: A Story of One Country (Easy) 考虑不断暴力用bfs地拆, 复杂度 n ^ 2 * log(n), 1e5复杂度的不知道怎么做啊。。 阅读全文
posted @ 2019-06-17 19:01 NotNight 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Irrigation 把询问离线, 从小到大解决, 转换成求第k大的问题, 套个平衡树就好啦。 阅读全文
posted @ 2019-06-17 18:59 NotNight 阅读(332) 评论(0) 推荐(0) 编辑
摘要: Karen and Cards 刚开始想的是容斥, 但是感觉不太好容斥, 然后就gun去看题解了。。 我们考虑枚举 a , n张排分成两种 >= a 和 < a,然后我们把后两维看成平面上的点, 考虑哪些点会受到 限制, 对于 >= a 的卡片来说, 受限制区域为整个区域减去右上角矩形, 对于 < 阅读全文
posted @ 2019-06-17 13:32 NotNight 阅读(158) 评论(0) 推荐(0) 编辑