标签：并查集

【蓝桥杯 2022】推导部分和

题目描述给定一个长度为 $n$ 的未知序列 ${a_i}$，已知 $m$ 个条件 $l_i, r_i,S_i$，表示 $a_{l_i}+a_{l_i + 1}+\dots +a_{r_i}$ 的和为 $S_i$，要实现 $q$ 次询问，每次询问 $a_l+a_{l+1}+\dots +a_r$......

Posted by WHZ0325 on 2023-04-02

【蓝桥杯 2022】青蛙过河

题目描述在 $[1,n-1]$ 之中的每个位置有一个权值 $H_i$，当经过时权值减一，权值为 $0$ 时不能经过，求最小的跳跃距离（每次移动的距离均不超过跳跃距离），使得能够在位置 $0$ 和位置 $n$ 之间往返 $2x$ 次。 $1\le n\le 10^5$，$1\le x\le 10......

Posted by WHZ0325 on 2023-03-25