2018年4月29日
Triangle (第8届山东省赛的某题)
摘要： triangle(第8届山东省赛的某题) "传送门" 题意 ：喵了个呜，这题意真是峰回路转啊。懒死了，不想描述。 做法 ：我们拿set或线段树维护exp的最小值，每次取出exp值最小的边，删除之。并更新这条边所在的三元环的另外两条边的exp. nice(每次取出的边)就等于前缀最大值啦。 set维护 阅读全文
posted @ 2018-04-29 00:09 RUSH_D_CAT 阅读(175) 评论(0) 推荐(0) 编辑