摘要： 【THUPC2021】鬼街 题意有点绕：一个是监控器监控房子的和是从头开始的和，不只是开始监控后增加的量。 首先一个显然的性质是每个数质因子个数\(\le 6\)，预处理出每个数的质因子。 如果一个监控器只管一个数值的话，每个数值维护一个小根堆：里面存监控器。每次判断是否达到最小的监控器阈值。 如果 阅读全文