2021年9月11日
NOIP模拟50
摘要： T1: 考场思路为树剖维护查询，问题在于如何求复活次数，想到题解中给出的结论，并场上证明（证明采用调整法（贪心常见证明思路）或模拟） 但由于思路狭窄，树剖下考虑如何用线段树维护复活次数，而结论并未起到启发正解的作用，而是考虑如何分治（合并）解决 正解在于的出结论后，可以采用倍增死亡次数的做法，即问题 阅读全文
posted @ 2021-09-11 20:44 HZOI_LYM 阅读(39) 评论(0) 推荐(0) 编辑