摘要:
题目大意 有 \(n\) 个点,点有点权,维护一个完全持久化的数据结构并支持: 将点 \(x\) 和 \(y\) 之间连接一条边。 询问点 \(x\) 所在的连通块的第 \(k\) 小权值。 数据范围:\(1\le n,q\le 10^5,0\le a_i\le 10^9\)。 时间限制:500ms 阅读全文
摘要:
CF1423L Light switches *2600 tag:暴力枚举,meet in middle 题目描述 有 \(n(1\le 1000)\) 盏灯和 \(s(1\le s\le 30)\) 个开关,每个开关能控制一些灯,并改变这些灯的状态。 接下来有 \(d(1\le d\le 1000 阅读全文