2024年8月28日
P1955 [NOI2015] 程序自动分析
摘要： 算法1 (离散化+并查集) 没想到的点： 由于数据范围很大1e9,因此需要采用离散化，从而降低时间复杂度 主要思想 1.约束条件有相等/不相等，不难发现，相等的约束条件是属于一个集合的 -- 因此需要用到并查集思想 我们按照e的大小进行排序，从而完成先处理 e = 1 的所有情况 3.并查集： 初始 阅读全文
posted @ 2024-08-28 20:39 LTphy 阅读(46) 评论(0) 推荐(0)