menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[扫描线+笛卡尔树+随机]BZOJ2658(Zjoi2012)【小蓝的好友(mrx)】题解
题目概述有一个 $R\times C$ 的网格,其中 $n$ 个格子有资源点,问至少有一个资源点的子网格个数。解题报告万年神坑。先补集转化,那么就是用总方案数减去一个资源点都没有的子网格个数,把...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 54 次访问
阅读全文
keyboard_arrow_up