摘要：
我一直相信这道题有十分巧妙的解法的，去搜了好多题解发现有的太过玄妙不能领会。最简单的就是枚举n的所有约数，然后二重循环找lcm(a, b) = n的个数 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int gcd(i... 阅读全文
摘要：
求一个区间的最大连续子序列，基本想法就是分治，这段子序列可能在区间的左半边，也可能在区间的右半边，也有可能是横跨区间中点，这样就是左子区间的最大后缀加上右子区间的最大前缀之和。线段树维护三个信息：区间最大前缀、最大后缀、最大连续子区间的下标。最大前缀可以通过递推来求：要么是左子区间的最大前缀和、要么... 阅读全文