摘要： 【例题】1. 静态区间第 k 小 luogu【模板】可持久化线段树2 给定长度为$n$的序列$a_1,a_2,...,a_n$。$m$次询问，每次询问区间$[l,r]$中第$k$大的元素是多少。 \(n,m\le 2×10^5,a_i\le 10^9\) 解法 首先，建立$n$颗权值线段树，分别代表 阅读全文

摘要： 题意 给出一个$k$，构造一个无向图，使得每个点的度数为$k$，且存在一个桥。 \(k\le 100\) 题解 来源：https://www.luogu.com.cn/blog/Caro23333/solution-cf550d 以下只是搬运 首先考虑把桥扔掉，原图变为两个联通块，其中每个联通块中有 阅读全文

摘要： https://atcoder.jp/contests/abc221/tasks/abc221_d 题意 给定$n$个区间$[l_i,r_i)$，对于每一个$k\in [1,n]$，求出有多少个点恰好被$k$个不同区间覆盖。 \(n\le 2×10^5,\ l,r\le 10^9\) Solutio 阅读全文

摘要： 题面 你有$n$只大象，第$i$只大象的体积是$S_i$，神仙程度为$V_i$。 另外有$m$个冰箱，第$i$个冰箱的容积是$C_i$。 只有大小不超过$C_i$的大象才能放入第$i$个冰箱中，每个冰箱最多只能放一只大象。 你需要将这些放了大象的冰箱排成一排，使得 对于任意两个相邻的冰箱，右边的冰箱 阅读全文

摘要： 题面 给你一个长度为$n(n\le 40)$的$01$序列，每次可以任意选择一个$k(1\le k\lt n)$，然后将前$n-k$个数字复制一份，将复制的一份向后移动$k$格并与原位置上的数字取并。求最少几次让整个序列全为$1$。 题解 首先你肯定想到了每一步都去枚举$k$，然后取贡献最大的$k$ 阅读全文