2020年7月17日
2020牛客多校第二场 H题Happy Triangle（动态开点线段树）
摘要： 2020牛客多校第二场 H题Happy Triangle（动态开点线段树） Happy Triangle 题意：q次询问，3种操作，1：加入一个x，2：删除一个x，3，问能否在加入的边中找两条与x组成3角形。 题解：设三角形3边a，b，x； 其1：a+b>x； 其2：abs(a-b)<x； 由于其二 阅读全文
posted @ 2020-07-17 22:13 ccsu_madoka 阅读(231) 评论(0) 推荐(0) 编辑