seating

题意：维护两个操作，区间推平，求连续 \(0\) 的个数为 \(x\) 的最前位置。 线段树。 因为需要求连续 \(0\) 的个数，所以维护区间左边连续 \(0\) 的最大个数，区间右边连续 \(0\) 的最大个数以及区间连续 \(0\) 的最大个数。 注意修改的时候要看是修改为 \(1\) 还是修 ......

查一下程序保护情况 发现是partial relro，说明got表是可以修改的，下一步看代码逻辑 看到这一段 puts(&seats[16 * v0]);存在数组越界的漏洞，因为上面的代码没有对v0进行负数的限制，v0可以是负数，我们来看一下seat的数据 可以发现seat上面的数据就是got表，s ......

问题： 执行 seata-server.bat 命令，控制台报错信息： Could not create connection to database server原因：这是因为mysql数据库版本和代码使用的版本不一致导致的，mysql5.x版本和8.x版本驱动不同 所以需要修改数据库连接驱动： ......

思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......