清酒令

摘要： 题目链接：https://www.luogu.org/problem/CF1213G 题意：给你一个有n个点的带权树，有m个查询，每次查询最大权值不大于 q 的简单路径数量。 分析：离线。先把所有边按照边长升序排序，再把所有询问按照w升序排序。 之后从小到大处理每个询问。对于一个询问，首先由于询问已 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1208D 题意：现在有一个从1到n的一个全排列,但是你不知道这个排列到底是什么,但是你有一个sum[i],sum[i]的值是所有满足j<i并且a[j]<a[i]的值之和，给出每个点的sum[i],求出原本的全排列 分析：我们 阅读全文