MissZhou要努力

DescriptionThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R

本来想自己写来着，憋了半天没写明白，突然意识到这玩意我有邝斌的模板啊~·~WA了n发之后才发现自己错哪了，就不能细心点，唉，比赛可咋整/***********poj20192016.1.1927388K 579MS C++ 1931B***********/#include #include#include#include#includeusing namespace st

题意：（看英文真费劲==） 给定一数列 求子区间能够满足其中最大值-最小值差此算法用于求固定区间的最值 本质是动态规划和枚举（一）首先是预处理，用动态规划（DP）解决。设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态）例如：A数列为：3 2 4 5 6 8 1 2 9 7F[1，0]表示第1

去年多校就出了一个裸的一维RMQ，怎么09年工大也出了啊，除了尽量少开内存，其他真的没什么，话说为毛多校的RMQ就这么简单，区域赛的就难的要死啊啊啊啊。刚刚看一个树型dp+RMQ+二分的200+行代码，本来还想自己研究出来呢 呵呵呵/***********hdu28882016.1.203260MS 30676K 1877B G++***********/#include #i

为什么非要改模板？？？简直就是挖坑自己跳T^T 最后还不是看了邝斌的标称才过的==，而且第一次有没审题，我确定我看到了“non-decreasing order.”然而为什么做的时候就忘了呢？？？还是就是二分啊啊啊啊/**************poj3368&hdu18062016.1.208808K 594MS C++ 1460B**************/#include

找了半天都没找到太简单的==这个题面试n个人，可以分任意组数，每组选一个，得分总和严格大于k，问最少分几组一说最大最小的不看分类也知道是rmq，其实自己是想到用二分的，可是你为什么不自己试着写写呢？？比赛的时候又不能确定思路再写，自己都WA多少遍还不知道思路对不对呢，这样不行啊。。。还有，标准二分的写法是不是得熟练一些啊。再有就是，这么大的数据量，多余的数组就彻底删了啊，MLE多少次不长记性=

今天开始为期2天的RMQ，争取能做上6-7题，本来也不是多大的知识点。其实第一场网络赛的之前就知道这个算法，dp的logn求静态区间最大最小值的巧妙算法，只不过这个题改成了要你算下标了。还是没有理解好ST算法的本质，导致TLE了两次后才幡然悔悟借鉴苟神博客才A掉。自己最开始还自以为是的觉得每次查询出来当前的最值然后改成0就可以了，那还和线段树有什么两样？？居然没有想到，第几次找的最值和数组的下