首页 > Mayor's posters
开通博客写题解
头像 威风镰鼬
发表于 2021-08-17 11:58:27
思路 典型的区间染色问题。离散化区间端点（注意非连续区间中间要加点隔开），就可以建线段树了。倒序每一次询问，查看该区间是否被覆盖，如果没有就ans++,然后顺便把区间覆盖掉。 代码 #include<iostream> #include<vector> #include< 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”