P5527 [Ynoi2012] NOIP2016 人生巅峰
-
看到立方就很不对劲了
-
抽屉原理发现区间长度不会很大,\(>13\) 肯定是
Yuno
-
\(\leq 13\) 直接 \(bitset\) \(dp\)
-
维护立方直接倍增 \(+\) 树状数组
-
复杂度 \(O(m \log n + \frac{m v L^2}{\omega})\),其中 \(L = 13\)
看到立方就很不对劲了
抽屉原理发现区间长度不会很大,\(>13\) 肯定是 Yuno
\(\leq 13\) 直接 \(bitset\) \(dp\)
维护立方直接倍增 \(+\) 树状数组
复杂度 \(O(m \log n + \frac{m v L^2}{\omega})\),其中 \(L = 13\)