摘要：
题目大意：在线维护一个序列，支持插入一个数，查询区间最值。 题解：直接建立线段树，插入就单点修改，查询就正常查。。orz开始还真没想到。。 代码如下 阅读全文
摘要：
题目大意：维护一个序列，支持区间加、区间染色、区间最值查询、区间和查询。 题解：对于区间赋值操作来说，维护一个赋值标记，注意，这里不能直接用赋值的值直接维护，因为不像加法标记，0 表示不用处理，这里 0 会表示成将区间赋值为 0，在这里卡了一小会QAQ。另外，关于多标记线段树下传的规则，可以考虑两种 阅读全文
摘要：
题目大意：给定一个 N 个点，M 条边的有向图，点有点权，边有边权，求该有向图中的一个环，使得环上点权和与环上边权和之比最大。 题解：0/1 分数规划思想，每次二分一个 mid，在新图上跑 spfa，将问题转化成是否存在负环即可。 代码如下 阅读全文
摘要：
题目大意：定义一个炮兵会影响该点所在坐标上下左右两个格子的范围，求一个 N\ M 的网格里最多可以放多少个炮兵。 题解：发现这个问题有需要记录两个状态，即：上一层的状态和上两层的状态，若直接进行记录，空间可能会起飞。发现对于一个合法的状态来说，需要满足一行中相邻的两个 1 必须位距离大于等于 2，且 阅读全文