摘要: 考试过程:这次考试,总体来说难度是不大的,我觉得前两题是可做的,首先是第一题,我觉得是个线段树板子题,也没多想,就是数据范围有点大,但是我没什么好方法优化,就打了个线段树走了。 然后是T2,首先想出了$o(n\times log(n))$求出以1为根的答案,然后考虑移动。不难发现,当根节点移动一次时 阅读全文
posted @ 2021-10-27 06:27 WindZR 阅读(109) 评论(0) 推荐(0) 编辑