首页 > 小A的线段（hard version）
开通博客写题解
头像 KudoSnc
发表于 2024-04-06 17:13:49
分享一个离散化时踩的坑，WA了好久才发现哪里错了，有几条题解提到了原因但是我一开始并没有看明白，所以来举例说明一下。 一个简单的例子就是n为5，给定线段为(1,5)(1,2)(4,4)(5,5)，不难发现给定条件下，1、2、4、5这几个点都被覆盖了2次而3这个点只被覆盖了1次。如果仅仅对这四条线段的 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 GhostLX
发表于 2024-04-05 23:10:30
原博客题解地址：https://zhuanlan.zhihu.com/p/690875770 不得不说，最有节目效果的一场： 忘记放题目，延迟20min，但是居然忘记推后20min（乐 A题 根据题意模拟即可，将指定下标的值相加即可。 #include <bits/stdc++.h> 展开全文
去ta的博客 赞 (4) 回复(4) 收起
头像 mipha™
发表于 2024-04-05 22:02:15
排序 根据输入的线段，按l排序 n,m = map(int,input().strip().split()) arr = [] for _ in range(m): l,r = map(int,input().strip().split()) arr.append((l,r)) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”