公因数

  • ST能维护的性质

    1.最大最小值。 2.在单调序列中,连续数组的个数。 Frequent values 3.最大公因数。 D. Pair of Numbers

    编程笔记 2022年7月5日
  • CF803C题解

    题面 题意:构造长度为 /(k/) 的严格上升序列,满足序列的总和为 /(n/) 且他们的最大公因数最大。 我们设它的最大公因数为 /(t/) ,明显 /(t/leq /frac{…

    编程笔记 2022年4月18日