Chen.Jr的博客

题目意思：     有一个n*m的矩形，每个位置有一个数。有T次操作，每次往一个子矩形的每个格子中放入一个数。 求有多少个格子中被放入了至少一个与对应位置不相同的数。 n*m<=1e6,T<=1e6。 题目分析：     对于这个题，因为我们需要处理的是一个矩形区域的问题，因为我们不难想到可以用二维线段树/二维树状数组去做。（但是鉴于线段树常数过大，而这个题还是挺卡时间的，因此最...

题目描述：     有 n 个点，一个点集 S 是好的，当且仅当对于他的每个子集 T，存在一个右边无限长的矩形，使得这个矩形包含了 T，但是和 S-T 没有交     求这 n 个点里有几个好的点集 1<=n<=10^5 题目分析：     首先要小小吐槽一下这个题目的题面。三个人三双眼睛看这个题都是愣是一直都看不明白题意。     而当我们明白题目在说些什么之后，其实这个题目...

题目描述：     有 n 个箱子，第 i 个箱子有 p[i] 的概率出现大小为 d[i] 的钻石。现在 小A 一开始手里有一个大小为 0 的钻石，他会根据 i 从小到大打开箱子，如果箱子里有钻石且比小 A 手中的大，那么小 A 就会交换手中的钻石和箱子里的钻石求期望的交换次数 1<=n<=10^5 题目分析：     根据我们的概率统计基础，如果出现的钻石的大小顺序是升序的话，...

传送门 题意： 给你一个长度为nnn的数组， 以及mmm个连续的区间。现在让你取恰好kkk个区间，你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值，即要最大化min⁡{Ai}\min \{ A_i \}min{Ai​} 题解： 最大化最小值，看到这样的词汇就非常二分了，于是乎我们就考虑采用二分答案解决。 于是乎，我们现在需要考虑的就是如何进行check\text{check}...