摘要: 我这进度也太慢了吧,果然我整个人就是一个水。 Campus 题目描述 点此看题 解法 ~~我自己想到正解的题都是水题,这题也不例外~~。 考虑在并查集上修改的主要方法就是在根上打标记,那么本题我们就打标记,并且为了复杂度我们不下放,而是在询问的时候暴力跳父亲来计算标记的影响,前提是启发式合并保证深度 阅读全文
posted @ 2022-02-22 19:25 C202044zxy 阅读(144) 评论(0) 推荐(2) 编辑
摘要: 012E Camel and Oases 题目描述 点此看题 解法 考试时直接切了,不知道这题有什么难的,我都会做的题肯定是水题。 首先有一个问题转化:我们可以将原序列划分为 \(\log\) 个连续段,使得每一段的 \(\max(x_i-x_{i-1})\leq v_j\),其中 \(v_j=\f 阅读全文
posted @ 2022-02-22 15:37 C202044zxy 阅读(60) 评论(0) 推荐(1) 编辑