取决于left与right初始取值：若right取不到，则右开。则最后[right,right)区间为空，所以终止循环条件就是 left = right。在 1 – 100000 之间找到一个最大的数a，使得所有的 (w[i]/a) * (h[i]/a) 之和大于 k。关键就是把检查过的mid踢出筛选序列，left可以取到，所以加一个，right取不到,所以写为相等。本题中不是比大小，而是借助Ch

偏个题：算阶乘int可以到12，long long可以到20（12和20，好记）

这样不会读入输入中的空行，空格和回车都会当成结束符。

考虑前缀和，记录每个位置前面有多少个比他小的星星，s[i] = s[i - 1] + 1；向树状数组中 插/删/改 一个元素，也可以用于线段树的初始化。只需要求出每一个x前面有几个小于它的，就是它的级数。因为y已经排好序了，所以二维问题就转化为一维。用差分数组，转化为单点修改和区间查询操作。求前缀和,查询和修改的时间复杂度均为。（即树状数组的好处是修改操作更快）求前缀和 或者 某一段子区间的和。拓

扩散模型的工作原理是：逐步给图片添加噪声，然后训练模型学会把噪声“去掉”恢复原图。问题就在于每一步应该加多少噪声。这里就引入了一个“噪声调度表”，它告诉我们在每一步（共1000步）中要添加多少噪声。

Google Chrome打开ACMCoder-ExamHelper插件。人脸识别（记得用餐巾纸擦干净摄像头，防止不能识别）