LovelyLeasier

摘要： 不保证能 AC 的做法 前置芝士：欧拉函数、莫比乌斯反演、线性求逆元、Dirichlet 前 & 后缀和、扩展欧拉定理（exEuler）、卡常 关于欧拉函数，有结论：\(\varphi(ij) = \frac{\varphi(i) \varphi(j) \gcd(i, j)}{\varphi(\gc 阅读全文

摘要： A 考虑钦定 \(l\)，容易发现，\(r\) 向右扩展不一定带来更大的区间最大值，而可能带来更小的区间最小值。所以，只有 \(a_r\) 大于此前区间最大值，才可能带来更大的答案；只有 \(a_l\) 是区间最小值，\([l + 1, r]\) 的答案才可能会大于 \([l, r]\) 的答案。 阅读全文