Reachability

And Reachability 题面翻译 题目描述 Toad Pimple 有一个整数数组 \(a_1,\dots,a_n\)。 当 \(x < y\) 且存在 \(x = p_1 < \dots < p_k = y\) 的数列 \(p\) 满足 \(a_{p_i} \& a_{p_{i+1}} ......

CF1168C And Reachability And Reachability - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录CF1168C And Reachability题目大意思路code 题目大意 给定一个长度为 \(n\) 的数组 \(a\) 。 你可以选择一个 ......

一个很奇妙的题。 回想起之前打的一场模拟赛，有一道题的部分问题是要维护动态图两两联通性的。可能不太一样，但是他有一个离线的思想，将没有修改过的边提前拎出来，把已知的联通性先求了，再用线段树分治一类的可撤销做法维护剩下边的修改。但是这样维护的复杂度跟修改次数相关非常大，如果修改次数一多起来，复杂度就会 ......

题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$，从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$，其中 $&$ 表示逻辑与。多 ......