CF1706E Qpwoeirut and Vertices 解题报告
E. Qpwoeirut and Vertices
给定一张
n 个点m 条边的无向连通图，有q 个询问，每次询问给定两个数l,r ，请你给出最小的k 使得：仅使用前
k 条边就能使所有点对(a,b) 联通，其中a,b 满足l \leq a \leq b \leq r 。
n \leq 10^5,m,q \leq 2\times 10^5
CF1648B Integral Array 解题报告
CF1648B Integral Array
给定一个数组
a , 我们称该数组完整需要满足 ：若数组a 中存在两数x,y , 使y \le x (x,y 可以是同一个数) , 则\left\lfloor\dfrac{x}{y}\right\rfloor 也必须在数组\ a 中 , 现需要判断数组\ a 是否完整 。
T \le 10^4 ,\sum n\le 10^6,\sum c\le 10^6 , 其中\ T 为数据组数 ，\ n 为\ a 的元素个数，满足a 中元素\le c 。
CF1648A Weird Sum 解题报告
CF1648A. Weird Sum
给出两个整数
n,m ，和一个n \times m 的矩阵。若该矩阵中两元素相同，sum 就加上它们所在位置的曼哈顿距离。求sum 的值。
1 \leq n \le m, n \cdot m \leq 100000
数据结构笔记
分块，为你我陷入疯狂！
这一点也不好玩——关于我土法酿制了一个OJ这回事
折腾。