摘要：http://www.spoj.com/problems/METEORS/ (题目链接) 题意 一个星球上有$m$个空间站排列在一个环形轨道上，每个空间站仅属于一个国家。总共有$K$场流星雨，这些流星雨降落在区间$[l,r]$的空间站并带来$w$的陨石。每个国家想要收获$p_i$的陨石，问每个国家最 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4009 (题目链接) 题意 给出一颗无根树。有一些路径记为$P_i$，这些路径有两个端点和一个权值$W_i$。另外一些路径记为$Q_i$，同样有两个端点和一个权值$K_i$。对于每个$Q_i$，询问$P 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 (题目链接) 题意 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个 阅读全文