摘要：
好吧，被大白书上的入门题给卡了。=_=||已知LCM(A, B) = C，已知A和C，求最小的B一开始我想当然地以为B = C / A，后来发现这时候的B不一定满足gcd(A, B) = 1A要不断地除去gcd(A, B)，直到满足gcd(A, B) = 1B最后就应该乘上A除去的值 1 #incl... 阅读全文
摘要：
范围最值问题，O(nlogn)的预处理，O(1)的查询。这个题就是先对这些数列进行游程编码，重复的元素只记录下重复的次数。对于所查询的[L, R]如果它完全覆盖了某些连续的重复片段，那么查询的就是这几种元素重复最多的次数，也就是RMQ。如果[L, R]还覆盖了某一部分边界，也要单独计算取最大值。还有... 阅读全文