数形结合百般好

组队

每种合法的组队方法都可以由两个数L和R表示,其中L是队伍内所有的l的最大值,R是队伍内所有的r的最小值,并且队伍内所有的a都在[L,R]内

对于每一个人,对他来讲可行的L和R一定是li<=L<=ai,ai<=R<=ri

把每个人看成平面上一个矩形,横坐标范围是[li,ai],纵坐标范围是[ai,ri],扫描线求出被覆盖最多次的点被覆盖了多少次即可

posted @ 2024-02-22 20:50  zhy_learn  阅读(2)  评论(0编辑  收藏  举报