摘要: Dating 随便树上莫队搞一搞就好啦。 阅读全文
posted @ 2019-04-19 16:25 NotNight 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 感觉和昨天写了的题一模一样。。。 这种题也能用hall定理取check, 感觉更最小割差不多。 阅读全文
posted @ 2019-04-19 14:52 NotNight 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Constrained Tree 没写出来好菜啊啊。 首先根据输入我们能算出某些节点的左儿子的范围, 右儿子的范围(此时并不准确) 然后我们在划分u这个节点的时候我们从左右开始用树状数组check每一个点是否可行, 即这个点没有被覆盖, 因为左右同时开始所以复杂度是nlognlogn,以前做过这种从 阅读全文
posted @ 2019-04-19 13:09 NotNight 阅读(134) 评论(0) 推荐(0) 编辑