摘要：
题面在这里！ 明明可以出成n<=1e5但是因为拒绝写数据结构而只出到n<=100，，，出题人真的很棒棒。。 一个显然的贪心就是，把和当前序列最左端的数匹配的数移到它的右边，这样迭代下去总是最优的。 考虑到这样总不会比把这个数向右移到匹配的数左边更劣，而且每个数都得匹配。。。。 n<=100的话直接扫 阅读全文
摘要：
题面在这里！ 显然一段区间的 mul - sum * k = 0 才合法，然鹅我们发现sum * k 对于本题的数据来说最大才是1e18，也就是说mul必须得<=1e18. 我们不妨从这里入手，因为mul最多只能乘log个>1的数，所以我们用lef[]记录每个数往左第一个不是1的数在哪，于是前后两个 阅读全文