摘要：
板子1 板子2 在放板子的代码之前，先讲一下树状数组。 树状数组的作用： 在有修改时可以做到log级别求前缀和 还可以结合差分等神奇的东西食用 空间比线段树要省的多，代码量也少的多 在单点查询的时候比线段树快了不是一点（我真的没有拿线段树的板子去拍这两个题） 我们先来看一下树状数组是个什么东西 首先 阅读全文
摘要：
传送 一道看起来就很暴力的题。 这道题不仅暴力，还要用正确的姿势打开暴力。 因为子矩阵的参数有两个，一个行一个列（废话） 我们一次枚举两个参数很容易乱对不对？所以我们先枚举行，再枚举列 枚举完行，列，就计算一次当前子矩阵的分数，与ans取min。 代码： 但是复杂度会高到爆炸。来我们深吸一口O2。 阅读全文
摘要：
传送 很抱歉之前用错误的思路写了一篇题解ρωρ 先说一下之前的思路。 对于每个住户，求出它的s[i]*2+a[i],寻找最大的住户m，然后按照a排序，如果m在前x大的住户里面，就选择前x大的住户,从中选择最大的s，计算答案。否则选择权值前x-1大的住户和m。 but这个是错的！！！！ hack数据： 阅读全文
摘要：
今天早上你谷崩了 由于脑子抽筋，所以选了一道数学题来做。做着做着就疯了 传送 窝盟先画张图冷静冷静 这是样例的图，其中蓝点是有学生的地方。 窝盟来看一下那些学生可以被C君看到。 假设这张图是一个坐标系，C君在(0,0)。 C君可以看到的学生：(1,0),(0,1),(1,1),(1,2),(2,1) 阅读全文