传送门
最关键的性质是一个节点的值往下传递,最多只会改变 l o g 1 e 12 log1e12 log1e12次,约等于40.
这表明向下搜索的过程中,传递到每个节点的不同值的个数不会超过40。
#include<bits/stdc++.h>
using namespace std;
#define fore(i, l, r) for(int i = int(l); i < int(r); i++)
#defin
传送门
最关键的性质是一个节点的值往下传递,最多只会改变 l o g 1 e 12 log1e12 log1e12次,约等于40.
这表明向下搜索的过程中,传递到每个节点的不同值的个数不会超过40。
#include<bits/stdc++.h>
using namespace std;
#define fore(i, l, r) for(int i = int(l); i < int(r); i++)
#defin