zltzlt

摘要： 洛谷传送门 好题，吹爆 JRKSJ！ 考虑朴素的 $O(n \log V)$ 做法。枚举第 $i$ 位，需要计算所有极长连续的全 $0$ 区间长度，答案为 $\sum\limits_{i=0}^{63} 2^i \times (\frac{n(n+1)}{2} - \sum\frac{len(len 阅读全文