今天是学习并查集的乖宝宝

宝宝 你是一个在打工的宝宝 每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 近期找工作现状 程序员日常 每日一题 大厂实习 国区每日一题今日思路： 并查集。存在推论，翻转子数组[L,R], i翻转后为L+R-i，滑动窗口每向右移动1，i可以翻转到i+2；向左同理翻转到i-2。即下一个最近的位置变成一个公差为2的等差数列。但是位于左右两端的一些位置无法向端点移动，此时需要特殊处理。对于禁止点b在等差数列中跳过，等价于访问b时，直接访问b+2；这里可以使用并查集合并节点i和i+2，便于找到下一个最近的节点。从p出发，使用BFS模拟跳跃，得到每一步的最少操作数。 国际站每日一题今日思路： 并查集。与运算存在一个定理，a与比它大的数做与运算，结果一定小于等于a；所以尽可能访问所有联通的边，这样与运算结果可能会更小。使用并查集维护图的联通性，将并查集的按秩合并，改成与运算合并。对于每个查询，若两个点连通返回其连通分量的与运算结果；否则为-1。 看到这里都是真爱了，点个关注和赞吧[喝奶茶R]