HAOI

# P3175 [HAOI2015]按位或 [洛谷：P3175 [HAOI2015]按位或](https://www.luogu.com.cn/problem/P3175) ## Solution 按位考虑。 对于集合 $S$，记 $\min(S)$ 表示 $S$ 中第一次出现 $1$ 的时间，$\ ......

想了想还是写个游记。 Day1 noip 队线外一名，前一天晚上不出意料地失眠了，三点多还没睡着。~~其实是因为 PYD1 在旁边制造噪音，然后我睡不着就一直在刷手机。~~ 可能是守夜次数比较多，早上起来并没有很困。 8:30 先看了 t1。第一思路是线段树优化建图，感觉很神秘，d1t1 怎么会放这 ......

题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......