首页 > 妄想集合
开通博客写题解
头像 我是菜鸡小仙女
发表于 2021-10-30 09:37:13
题目描述 开始有 n 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。 Quant l r x：往编号在 [l,r] 的每个集合中加入一个数 x。 Ask l r：询问能否从 [l,r]的集合中取出三个数使得他们能作为边长组成一个三角形（即最小两个和要大于最大的）。 输入样例 5 5 展开全文
去ta的博客 赞 (13) 回复(1) 收起
头像 ssllyf
发表于 2021-11-02 09:39:18
题目大意 现在有n个集合，让你完成以下操作 往l~r的集合中加入一个数x 查询l~r的集合内的数是否能构成三角形 解题思路 如果一个集合内构不成三角形，那么要使里面的数最多，集合就形如1,1,2,3,5,8... 不难发现这是个斐波那契数列，可以推出45位以后就大于10910^9109了，所以 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”