摘要:
前言 传送门。 毒瘤。 题意 给定 \(n\) 个边平行于坐标轴的平面矩形,以及正整数 \(m\),对 \(1\le m\cdot i\le n\) 的每个整数 \(i\) ,你需要计算出恰好被 \(m\cdot i\) 个矩形包含的区域的面积。 思路 矩形面积问题我们可以考虑扫描线。扫掉一维之后, 阅读全文
posted @ 2026-08-20 21:33
EtherealYz
阅读(3)
评论(0)
推荐(0)
摘要:
NOI2026 Day2 T2 木棉 题解;数据结构;树套树;线段树二分;扫描线;权值树状数组。 阅读全文
posted @ 2026-08-20 10:59
EtherealYz
阅读(10)
评论(0)
推荐(0)

浙公网安备 33010602011771号