2017年11月1日
【NOIP】提高组2016 天天爱跑步
摘要： 【题意】n个点的树，有m个人同时开始走链，每一步花一秒，n个点都有观察员在ai秒观察，求每个观察员观察到的人数。 【算法】树上差分（主席树||线段树合并） 【题解】一个人的走链可以拆成u-lca和lca-v两部分，可以发现在u-lca链上的点能观察到这个人的w[x]，满足所有deep[x]+w[x] 阅读全文
posted @ 2017-11-01 21:33 ONION_CYC 阅读(261) 评论(0) 推荐(0) 编辑