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