zzctommy

摘要： CF553E Kyoya and Train 还是那句话，我觉得分治FFT是有实现难度的 初学，dalao别D 看完题第一反应应该是设 \(dp(i,j)\) 表示时刻 \(j\) 到达点 \(i\) 的最小代价。 发现完全不会处理边界，想了一会就舍掉了。 设 \(dp(i,j)\) 表示时刻 \( 阅读全文

摘要： P4721 【模板】分治 FFT 复习了一下，稍微写一写。 边界很奇怪，从 \(1\) 开始的。。。 这种自己按某一维顺序更新自己的可以考虑分治FFT。 分治FFT用的是cdq分治的思想，以这题为例。 在分治 \([l,r]\) 的时候，先分治左边 \([l,mid]\)，然后统计 \([l,mid 阅读全文