Loading

2021年9月13日
G - Game on Tree 2（对抗搜索 + 对顶堆维护中位数）
摘要： 对抗搜索也叫极大极小值搜索，其核心思想就是先搜到底部，将叶子节点的值返回上去，之后极大节点选择所有分支里的极大值返回，极小节点选择所有分支里的极小值返回。 对顶堆维护中位数。emmm其实对顶堆维护中位数是一个板子，不过注意这里会有奇偶中位数。 注意一下就行了 #include <bits/stdc+ 阅读全文
posted @ 2021-09-13 16:42 ViKyanite 阅读(76) 评论(0) 推荐(0)