2018年9月13日
【hihocoder1167】高等理论计算机科学 (重链剖分 +树状数组)
摘要： Descroption "原题链接" 给你一棵$~n~$个点的树和$~m~$条链，求两两相交的链有多少对，两条链相交当且仅当有至少一个公共点。$~1 \leq n, m \leq 10 ^ 5~$. Solution 一个很直观的想法是把每一条链路径上的权值$+1$，然后计算每一条链内多出来的权值为 阅读全文
posted @ 2018-09-13 17:26 LSTete 阅读(389) 评论(1) 推荐(1) 编辑