07 2020 档案

摘要:H.Happy Triangle 维护一个集合。集合支持三种操作。1、往集合里加入一个元素x。2、往集合里删除一个容器x。3、给定一个x,询问是否能从容器找找到y,z,使得x,y,z能组成三角形。操作数<=10^5,x<=10^9。 先将所有的x离散化。然后可用权值线段树。维护权值线段树的最大值最小 阅读全文
posted @ 2020-07-16 23:04 跟我一起这样做 阅读(132) 评论(0) 推荐(0)