2021年3月17日
[AHOI2008]矩形藏宝地
摘要： 解法1： 这道题显然可以转化为一个四维偏序问题的模板，即用 CDQ 套 CDQ 解决 虽然三个 log 比较劣，但是思维难度低。 考虑若矩形 \(j\) 要对矩形 \(i\) 产生贡献，即 $ j$ 包含 \(i\)，需要满足$x_{j2}>x_{i2}​，y_{j2}>y_{i2}​，x_{j1} 阅读全文
posted @ 2021-03-17 13:01 _Famiglistimo 阅读(62) 评论(0) 推荐(0) 编辑