摘要：
CDQ 分治 + 斜率优化，\(\mathrm{O}(nk\log n)\)（应该是最好写的做法？不知道是不是错的） 按段数 dp，有 \(f_i=\min\limits_{0\le j<i}\{g_j+(i-j)\max\limits_{i\le k\le j}a_k\}\) \(\max\) 很 阅读全文
摘要：
题意：\(n\) 个点的环，每个点染上 \(m\) 种颜色中的一种，要求相邻点的颜色不同。若两种方案能通过任意次旋转、翻转、整体 \(+1\) 模 \(m\) 变为相同，则这两种方案相同。求方案数。\(n,m\le 10^{18}\) 先考虑一些式子：\(n\) 个点的链，相邻点不同色的方案数 \( 阅读全文