生如夏花之绚烂

题目大意： 给出一个R∗CR*CR∗C的010101矩阵，以及所有的111的位置(NNN个)，问至少包含一个111的子矩阵的个数。 R,C<=4e4,N<=1e5，数据随机R,C<=4e4,N<=1e5，数据随机R,C<=4e4,N<=1e5，数据随机 分析： 对于每一行求以该行为下边界的矩阵的合法情况 对于列建立一个笛卡尔树，以资源最晚出现位置为keykeykey，建立大根堆，因为数据随机，以keykeykey为旋转指标不会被卡 若做到了第iii行，jjj列在该行存在资

题目大意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) 题解： 一道平衡树的模板题，我们可以用Tr...

题目大意: 给出公司N天的营业额Ai，每天的最小波动值为当天营业额与前面的营业额最小的差，问N天的最小波动值的总和为多少。给出公司N天的营业额Ai，每天的最小波动值为当天营业额与前面的营业额最小的差，问N天的最小波动值的总和为多少。给出公司N天的营业额Ai，每天的最小波动值为当天营业额与前面的营业额最小的差，问N天的最小波动值的总和为多少。 N&lt;=32767N&lt;=32767NAi&...