wwwn、

题解

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1)

/ 注册

全部文章 / 题解（共1篇）

2019牛客暑期多校训练营（第一场）A 递归+rmq+二分

题意：求最大的q使得两个区间{a1,a2,…,ap}，对于任意的1≤l≤r≤m的rmq下标相等题解：二分查找p的最大值，然后对于每一个区间首先查询两个区间最小值的下标相等，然后如果相等递归看去掉当前最小值的左右区间是否继续符合 #include <bits/stdc++.h&g...

2019-07-19

1 649