01 2024 档案
摘要:拓扑排序 差分约束 要求构造长度为 \(n\) 的序列使其满足 \(m\) 条形如 \(a_i - a_j \le x_k\) 或 \(a_i < a_j\) 的约束。 对于每个约束 \(a_i - a_j \le x_k\)(即 \(a_j + x_k \ge a_i\))由 \(j\) 向 \(
阅读全文
摘要:你需要实现一种数据结构支持以下操作: 区间加减 1 保证加减区间一一对应,且先加后减,序列中永远不出现负数。 查询完整序列中 0 的个数 #include <cstdio> #include <algorithm> const int maxn = 1e5 + 10; long long x[max
阅读全文
摘要:『果果』画了一棵\(\color{blue}{五}\)☆\(\color{orange}{彩}\)☆\(\color{red}{斑}\)☆\(\color{green}{斕}\)の树(。>∀<。),用 \(1 \sim n\) 表示节点的编号,树上每个节点都有它对应的颜色 \(c_i\)。 记 \(
阅读全文

浙公网安备 33010602011771号