摘要：
简单的树链剖分，自己随便弄个样例就能过。 给你一个树，支持两个操作： 1. 从u点到v点的路径上的点的权值都添加上d。 2. 查询以u点为根的子树的权值和。 唯一可能错的就是1操作了。 u到v的路径，显然需要找出他们的lca。 那么就分为两部分：u到lca和lca到v。 但是发现：走这么一段路，df 阅读全文
摘要：
至少我觉得比去年的D1T2简单。。。 题目已经叫你模拟这个cpu做事。 进程有优先级，显然就弄一个优先队列，重载小于号别弄错了。 这道题的重点我觉得是在“进程被优先级高的进程中断”最难。 后来发现可以记录一个lastnow变量，表示目前的上一个任务是在什么时候完成的。 发现没有进程中途加入最容易弄了 阅读全文
摘要：
困扰了好久了这道题。 这道题我一开始就不懂。 距离为2？一个思路是必定有一个点可以中转！ 还有，这道题是一棵树，讨论距离为2的点的可能性： 1. 互为爷孙关系。 2. 互为兄弟关系。 是的，就这两种。 爷孙关系的话，就直接拿它们的权值相乘。两个答案很容易维护。 重点在于兄弟关系。 对于最大值 显然， 阅读全文
摘要：
语文神题。。。 翻题解才大概知道意思，题目就是不给你说清题意。 大意 现在给你$p$个点，其中与$s$个点相连无需费用。 然后要你连接起所有的点，求最优方案中需要的最大费用。 连接这$p$个点，当然是使用生成树$p 1$条边优。 更具体的是使用最小生成树，这样一定最优。 $s$个点相连无需费用，说白 阅读全文