
算法_树链剖分
文章平均质量分 87
rzO_KQP_Orz
新博客地址:http://kqp.world/,优快云内容已不再维护
展开
-
【GDOI2016】疯狂动物城 题解
【题目大意】 ~~~~~~n个节点的一棵树,有三种操作。 ~~~~~~1:将x到y的路径上的所有点的点权加上delta ~~~~~~2:询问x到y的答案。答案的计算为:对于路径上的点i,设它到y的距离为s,则i的贡献为1加到s。 ~~~~~~3:将这棵树恢复到第x次1操作之后的版本。 ~~~~~~操作数为m,强制在线。原创 2016-08-18 14:56:44 · 1709 阅读 · 0 评论 -
【2019 Multi-University 6 A】Salty Fish 题解
题目大意 有一棵 n 个结点的树,第 i 个结点有 ai 的收益。 还有 m 个摄像头,第 i 个摄像头在 xi 这个结点上,能监测它子树里所有与 xi 距离不超过 ki 的结点(距离按边算),黑掉这个摄像头的代价是 ci。一个结点被任何摄像头监测着它就不能获得收益。 求最大获益。 1≤n,m≤3×10^5,...原创 2019-09-27 11:17:17 · 421 阅读 · 0 评论