menu ZigZagK的博客

正在努力加载中QAQ

[扫描线+笛卡尔树+随机]BZOJ2658(Zjoi2012)【小蓝的好友(mrx)】题解
题目概述有一个 $R\times C$ 的网格,其中 $n$ 个格子有资源点,问至少有一个资源点的子网格个数。解题报告万年神坑。先补集转化,那么就是用总方案数减去一个资源点都没有的子网格个数,把...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 37 次访问
阅读全文
[主席树+平衡树]BZOJ4548【小奇的糖果】题解
题目概述有 \(n\) 个有颜色的点,颜色有 \(K\) 种,现在选一条线段并获取上面或下面的所有点,规定获得的点不能包含所有颜色,问你能获得多少点。解题报告我怎么套路题都不会做啊……首先有显然...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
keyboard_arrow_up