从根跑到l的人//差分的思想,
我们偠让a到b最短路径上所有的点经过次数都+1,并记录时间
如何记录每一个人从a跑到b的信息
a:起点(如果是从a出发)/终点(如果是从根出发)為a;
d:当这个人跑过时经过次数+1还是-1;
p:是从a出发到根(0)还是从根出发到a(1)
我们对于一个人记录4个点的信息这四个点分别为a,b,l,fa[l][0](l的父亲),(记录用鄰接链表)
add2(a,t,d,p)//加入一条信息,表示如果p == 0,有一个人在t从a点出发他要走到根,他所经过的点的次数应该加d;
1,有一个人在t从根出发,他要走到a,他所经過的点的次数应该加d;
如果检查员在i点jcy[i]表示检查员在i点的时间
(只要满足这个等式就可以被观察到,即i观察到的人数+1)
jcy[i]-dep[i]可能小于0,所以所有等式两边+n(点的总数)
因为a肯定在i的子树里所以求可以被在jcy[a]时被站在a的检查员观察到的人数时是不会影响在jcy[int]时被站在i点的检查员观察到嘚人数的。
引进tong1[i](表示从a出发到根被在i点的检查员观察到的人数)
tong2[i](表示从根出发到a,被在i点的检查员观察到的人数)
家里的小霸王体感游戏机里面囿这款,我女儿特别喜欢
里面有角色,可以选择我家一般是我女儿和我玩。
开始跑步关节痛右上方会有时间路程,速度的记录
然後我们就在自己客厅开跑,其实刚开始我还不太喜欢动女儿倒是很带劲,跑的满头大汗后面被她带动了,
跑累了,中间可以暂停看下自己消耗的卡路里。
有时候没时间去健身房就拿这个段锻炼了。呵呵
感觉特别适合家庭的小娱乐。尤其是和孩子一起