大意：有a[]和b[]，小A要在a[l1,r1]找一个数x，然后小B要在b[l2,r2]找一个数y,A想要xy最大，B想要xy小，请问：xy的值是多少？我肯定要想：我选这个，B要如何弄？两个思考不太一样，但都是要想B怎么样。A选了这个，我该做什么？我们不难发现，B是这样思考的。我又不想少，我用非负最小值e。如果a>0，则我用最大值c。如果b<0，则我用最小值d。维护区间最值，ST表在此！所以，本体

本文讲述了环形染色问题，属于排列组合