luogulmy的博客

原创 前缀和优化——优化方差

遇见这种莫名其妙的公式或是莫名其妙的概念，把公式先写在纸上；拆分、优化，把式子变简洁；观察数据范围，确定复杂度上限（前提是复杂度算得正确，不然这不扯淡吗）；用上前、后缀和，差分法，堆等优化方式。