摘要：
题目大意：给你一个$n\times m$的方格，要求你从中选择一些数，其中没有相邻两个数，使得最后和最大 题解：网络流，最小割，发现相邻的两个点不可以同时选择，进行黑白染色，原点向黑点连一条容量为点权的边，白点向汇点连一条容量为点权的边，黑点向周围一圈的白点连容量为$inf$的边，总权值减去跑出来的 阅读全文
摘要：
题目大意：给你$n$个数，有两个操作： 题解：多人尝试得，现在这道题线段树套线段树过不去，所以我学习了一下树状数组套线段树，线段树只维护值域上的区间和，把树状数组询问部分变成这么多棵线段树相减，这样就可以在线段树上二分了 卡点：无 C++ Code： 阅读全文