路终会有尽头，但视野总能看到更远的地方。

题目大意

    已知$N$个正整数：$A_1,A_2,\ldots,A_n$。今要将它们分成$M$组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：

$$\sigma=\sqrt{\frac{\sum_{i=1}^n(x_i-\overline x)^2}n}$$ $$\overline x=\frac{\sum_{i=1}^nx_i}n$$

其中$\sigma$为均方差，是各组数据和的平均值，$x_i$为第$i$组数据的数值和。

题目大意

    找出一点，距离所有所有点的最短距离最大

题目大意

    LOY有$n$台计算机，分别位于网格$(x_1,y_1), (x_2,y_2),\ldots,(x_n,y_n)$，他想安装一个路由器，使得所有的计算机通过路由器可以实现相互访问。也就是说，LOY布置了一个星型网络，所有的计算机都必须和路由器直接相连。
    路由器安装的位置也必须是整数坐标，如何选择路由器的位置才能使得所需要的网线总和长度最小呢？

题目大意

    从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。
    有$n$个商贩，从$0 \sim n-1$编号，每个商贩的商品有一个价格$a_i$​​，有两种政令：

1. $l,r,c$，对于$i\in[l,r],a_i\leftarrow a_i+c$
2. $l,r,d$，对于$i\in[l,r],a_i\leftarrow\lfloor\frac{a_i}{d}\rfloor$

    现在有一个外乡的旅客想要了解贸易市场的信息，有两种询问方式：

1. 给定$l,r$，求$\min_{i\in[l,r]}a_i$​
2. 给定$l,r$，求$\sum_{i\in[l,r]}a_i$

题目大意

题目大意

题目大意

    给定长度为$n$的数列$X={x_1,x_2,\ldots,x_n}$和长度为$m$的数列$Y={y_1,y_2,\ldots,y_m}$，令矩阵$A$中第$i$行第$j$列的值$A_{ij}=x_i\bigoplus y_j$，每次询问给定矩形区域$i\in[u,d],j\in[l,r]$，找出第$k$大的$A_{ij}$。
    $0<=x_i,y_j\lt2^{31},1\le u\le d\le n\le1000,1\le l\le r\le m\le300000$

题目大意

题目大意

题目大意