核心思想
借用了一个节点到根的路径上轻边个数不会超过logn条。
故重节点保留,轻节点删去,多重统计。
实际复杂度(nlogn)
例题
Lomsat gelral - 洛谷
AC 代码
#include<bits/stdc.h>
#define int long long
using na…
class Animal(){//属性var name ""//方法def run():Unit{println("animal run....")}
}
//继承
//1.不劳而获
class Dog extends Aniaml(){//重写父类的同名方法override def run():Unit {println("dog is running...")}
}
class Cat extend…