ACM训练日记—8月2日

      今天算是搞明白莫队算法，感觉莫队的核心都在它的分块排序上，像昨天那道题就可以理解为一个二维的问题，保证了可以向四个方向用O(1)跳过去，然后利用分块+排序保证了n*sqrt(n)的复杂度，总的来说就是一种挺暴力的离线算法，思想还是分块。

      另外，今天牛客多校题目又暴露许多问题。

      首先，A题知识点，01分数规划感觉这个知识点全世界都会，只有我不会，学过01整数规划，可分数规划是真的没听说过，明天一定补完0/1分数规划、最优比率生成树、最优比率环等相关内容。

      然后，E题的最大流也确实没想到，我对网络流相关的内容还是理解太浅，确实是太菜没想到，明天就看网络流了，明天肝一天彻底补！！！！

       现在想想还差好多知识点，明天学会网络流，费用流，0/1分数规划解决。接下来LCA，主席树。