LWER

摘要： 一、导出jar文件：如果你的程序开发已经接近尾声了，正准备将其生成桌面可执行文件却不知道该如何操作时，你只要按照以下步骤实行即可：选中你的项目---然后右击弹出选项列表---选择Export---Java---jarfile---next---browser(选择jar的存放路径)---next---next(不管太多继续下一步)---browser(选择你程序的主类--OK)---finish;查看你存放jar的目录，是否已经生成了？如果没有你一定没按照步骤操作.二、运行jar文件：生成的jar文件你可以双击运行它,但默认情况下会以压缩包的方式打开,如果这不是你想要的结果,请右击文件---打 阅读全文

摘要： RMQ(Range Minimum/Maximum Query) 对于长度为n的数列A，回答若干询问RMQ(A, i, j) (i,j<=n)，返回数列A中下标在i,j里的最小(大）值给出m次查询 最常想到的是遍历 复杂度为O(nm).改进方法：（1）、ST（sparse table）算法基于这样的一个事实：一大块区间求最大/小值，可以分成两个小块分别求出最大/小值（分治法的思想），然后再将 求出的两个极值 比较 ，求出最后最值。 例如： a)、预处理分配一个d[n][log2n]大小的数据区：d[i][k] ... 阅读全文