摘要：
#### T1 ~~刚开始写了个扫描线+线段树，后来发现自己是个弱智……~~ 我们枚举删了哪个矩形，计算去掉这个矩形后所有矩形的交的面积并求和，这个可以通过维护前后缀矩形交实现。 但是这样被 $n$ 块地毯覆盖的部分会被多计算 $n-1$ 次，因此需减掉被 $n$ 块地毯覆盖的部分的面积乘以 $n- 阅读全文
posted @ 2021-10-21 22:29
tzc_wk
阅读(23)
评论(0)
推荐(0)
摘要：
[题面传送门](http://www.nfls.com.cn:20034/problem/10283) 提供一种不同于官方题解的做法，考试最后 20min 想出来却没时间写了。 下记 $t$ 表示题面中的 $m$，$m=|t|$ 首先注意到 $k\le 10^{18}$，因此我们猜个结论，就是对于 阅读全文
posted @ 2021-10-21 14:31
tzc_wk
阅读(70)
评论(0)
推荐(0)
摘要：
/qiao 阅读全文
posted @ 2021-10-21 10:23
tzc_wk
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号