2014年10月7日
HDU 5044(2014 ACM-ICPC上海网络赛)
摘要： 题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA... 阅读全文
posted @ 2014-10-07 16:59 undefined2024 阅读(952) 评论(0) 推荐(0)