首页 > Happy Triangle
开通博客写题解
头像 滑稽(´・ω・)ﾉ
发表于 2020-07-14 13:34:18
原题链接： Happy Triangle 题目描述 维护一个可重集合，进行 次操作，操作1：插入一个数 操作2：删除一个数 操作3：给出一个数 ，判断是否能从集合中找到两个数 , 使得 这三个数组成一个三角形 输入样例 8 1 1 3 1 1 1 3 2 3 1 1 2 2 1 3 1输 展开全文
去ta的博客 赞 (13) 回复(0) 收起
头像 mutou01
发表于 2020-07-21 10:25:28
2020暑期D2-H 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5667/H 前置知识： 题意：给定一个集合MS和q种操作，操作共三种。1.插入x。2.删除x。3.查找MS中是否存在a、b，使得a、b、x构成三角形。能输出“Yes”，反之 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 NaruseShiroha
发表于 2020-07-15 19:53:40
H-Happy Triangle 在WA了好多发之后，终于找到了我不小心写错的bug……我是SB我的写法与网络上很多人的差异较大，但是个人觉得比其他人的更容易理解第一次写动态开点的线段树，直接稍微改动了一下原本自己习惯的线段树板子，所以可能与其他板子不同。同时因为是改了线段树的板子，所以反而更容易看 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”