摘要： 题意:给了n个数，然后又m次查询，询问[L,R] 内有多少个数与其他的数不互质。解: 我们首先可以通过处理得出每个数的有效区间，LR 就是 左边L位置上的数 和他不互质， 右边R位置上的数和不互质， 我们对于询问排序，R小的排前面，枚举每个R，在loc位置就将第loc个点在loc的位置加上一个1在l... 阅读全文

摘要： 题意是给了 n个二元组 m个三元组， 二元组可以和三元组 合并生成3元组，合并条件是 与合并成 前提是 b==e，如果存在组合 uwv 使得u>=a w>=c v>=d 并且uwv和acd不等 就说abc 不是最优的，求问最后又多少个组合是最优的 ， 这个组合中是允许重复的我们对于每个b只取最大的... 阅读全文