摘要: 当出现问题要求,对左侧n个点和右侧m个点之间,全部建立边时,时间复杂度最坏是O(n^2) 可能会超时。 这是可以采用建立中间点,将左侧连接到中间点,再将中间点连向右侧。 这样建边的复杂度会降到O(n) 例题: https://www.acwing.com/problem/content/descri 阅读全文
posted @ 2022-09-25 12:02 80k 阅读(26) 评论(0) 推荐(0)
摘要: bitset可以更快的求大量位的表示和运算 两个bitset<n> 之间可以直接做与或非异或操作 同时也可以使用set、count等位操作 操作方法: 1、https://blog.csdn.net/JAN6055/article/details/123543847 2、https://fanfan 阅读全文
posted @ 2022-09-25 10:55 80k 阅读(52) 评论(0) 推荐(0)