2025年2月7日
test152
摘要： 扫描线操作，线段树维护左端点的答案，这样查询就是单点查询。考虑修改，一个暴力的做法是枚举区间内的所有点，将其对应颜色的权值更改，这个东西的复杂度是对的，考虑枚举颜色段，这个的数量是 O(n) 的。枚举颜色段这一操作可以刻画成找到每个点下一个和它颜色不同的点，线段树简单维护区间覆盖。 注意还需 阅读全文
posted @ 2025-02-07 20:54 BYR_KKK 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示