题意： 有n*m的矩阵，然后你有k发子弹。现在你可以朝着任意列发射子弹，每一发子弹都会使该列上的数值-1，最小减少到0。 现在问你连续最长的行数，在k发子弹内，使得这些行上的数值全部为0. 思路： 看了别人代码，其实RMQ不是必要的，开m个双端队列也可以。因此每次要问一段范围内的最大值都是按顺序下去的，队列可以解决。 二分长度len，枚举n行是否存在这样的i~i+len-1，所需

题意： 给你一棵树，然后询问l~r节点的最近公共祖先（LCA）。 思路： 用RMQ维护一段区间的LCA，然后询问时，将两个区间的LCA再求一次LCA即可。 code： #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include using namespace s