摘要：
link 建一棵线段树，一个节点维护$4$个东西，最大前缀和，最大后缀和，最大连续和，总的权值和，先说最大前缀和怎么进行维护，我们只需看一看左儿子的最大前缀和，但是有可能终点不止包含左节点的所有，还有可能有右节点的最长前缀和，所以就将左儿子的所有权值加上右儿子的最长前缀和，然后其他都是这样处理。在查 阅读全文
摘要：
link 考虑暴力，每个狗直接向他能到达的点连一条以到达时间为边权的边，然后跑$spfa$即可，建变数量$N\times M$ 但是$N \leq 30000,M \leq 30000$,所以优化建图，怎么搞呢，分块大法。我们设定$i\times n+j$想做在第$j$个大楼上有第$i$个窗户，能直 阅读全文