E。。其实是个简单题啊。。就是题意很坑，我看错好几次 E题意是：给你一堆点，然后每个点有出现的概率 然后对于出现的每个点集，定义F(s)是它左下（也就是那个台阶形状）的面积，也就是有 i 满足 0 < x ≤ xi and 0 < y ≤ yi 的（x,y）点数，问你那个面积的期望 做法是：线段树+扫描线就完了，是个板子题 考虑到，每个点会被计入答案当且仅当右上方没有点出现过 也就是。。1-乘法{1-右上点出现点的概率} 所以，你只需要倒着排下序，然后扫描线维护每一段 x 的 所有 y(1到某个值)的 乘法{1-右上点出现点的概率} 总和 就完事了 具体就是。。对于...

我的做法和题解的做法不一样。我看到sum{n}<=20000就以为不能平方的做法。 然后我的做法如下： 首先将所有区间排序，考虑二分答案 然后观察到，每个点只会被最多两个区间覆盖到，那么考虑某个区间时，不妨考虑后半段两个区间没有重合的地方 对于每个区间来说，和之前的区间可能会重合，可能不会重合，我们分开考虑 比如区间l,r,权值是val，此时二分的答案是x 那我们就要再l->r中找到一个区间l'->r',val'（r'在l-1->r内，l在l'->r'内），使得r'最小，而且满足val'+val<=x 那也就是l->r内的r'，val'小于x-val的...

这个题意。。读了我一年 题意：给你 n 个仓库，每个仓库初始有一些商品 然后有 m 个订单，每个订单中，要求你按顺序走 s 个仓库，在每个仓库可以卸货或者装货；按顺序来接订单 有 k 个信号屏蔽点，这些屏蔽点都是圆，如果某个仓库的位置与顾客所在地的连线经过任意一个屏蔽点，那么就不会走向这个仓库。 然后问你最多能向所有顾客卖多少商品 做法：计算几何 + 网络流 如果从一个点 A 能走到另一个点 B ，那么也就是说，B 能走到的都可以由 A 经 B 中转到那个位置。这个过程可以通过 bitset 加速 所以直接把每个订单能走到目的地的仓库搞出来（就点到线段...