-
[CF165E] Compatible Numbers
题面 给定数组 \(a[1..n]\) , 对其中的每一个数 \(a[i]\) , 找到并输出数组中与之相容的数 \(a[j]\) , 即满足 \(a[i] \& a[j] = 0\) , 无解则输出 \(-1\). 分析 首先思考 \(a[i]\) 对应的解集是怎样的 对 \(a[i]\) 取反, -
2026.1.23 闲话：TopTree 维护仙人掌
被电脑做局了，现在才发。 -
2026.1.23 闲话：TopTree 维护仙人掌
被电脑做局了，现在才发。 -
整体二分
整体二分 （搞完这个专题就要开dp和数学了，诶诶） 前言 整体二分是一种离线处理时间轴的技术，对于特定问题可以做到 \(O(n\log^2 n)\) 复杂度（假设 \(n\) \(V\) 同阶），可惜常规写法复杂度有点大，不过经过优化常数较小。 简单分析一下思路，这类问题一般是将”操作/询问“离线处