一 点睛
树上倍增法不仅可以解决 LCA问题,还可以解决很多其他问题。
F[i,j] 表示 i 2^j 辈祖先,即 i 节点向根节点走 2^j 步到达的节点。
u 节点向上走 2^0步,即为 u 的父节点 x, F[u,0] x ;向上走 2^1…
v4l2-ctl使用帮助可以参考:https://www.mankier.com/1/v4l2-ctl
1 v4l2-ctl --list-devices
列出所有设备
USB 2.0 Camera: USB Camera (usb-0000:00:14.0-9):/dev/video0/dev/video1
一个USB camera对应两个设备:一个是图像/视频采集,一…