dhydye的博客

题目描述有 n 个点，一个点集 S 是好的，当且仅当对于他的每个子集 T，存在一个右边无限长的矩形，使得这个矩形包含了 T，但是和 S-T 没有交求这 n 个点里有几个好的点集1<=n<=10^5思路当时这题是我队友看的，然后看完题后和我们说，但听不懂，随后他直接想了一个点和两个点的情况，没有想到会有三个点的情况，交了题WA了，然后他怀疑自己读错题目了，然后我们就放弃...

题意有 n 个箱子，第 i 个箱子有 p[i] 的概率出现大小为 d[i] 的钻石现在 小A 一开始手里有一个大小为 0 的钻石，他会根据 i 从小到大打开箱子，如果箱子里有钻石且比小 A 手中的大，那么小 A 就会交换手中的钻石和箱子里的钻石求期望的交换次数1<=n<=10^5思路结果要求的是交换次数的期望，我们可以将每个箱子交换的期望求出来相加即可。那么显而易...

题意给定一个序列 a[1..n]，求下标字典序第 k 小的严格递增子序列1<=n<=10^50<=k<=10^(18)思路我们可以考虑每个点的贡献 如果 a序列为 1 2 3我们能的到如下序列 (1) (1 2) (1 2 3) (1 3)  (2)  (2 3)  (3)考虑我们怎么维护树状数组，我们离散化后，我们维护的是这个点能给其他点添加序列 比如...