wwwn、

RMQ

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

/ 注册

全部文章 / RMQ （共2篇）

2019牛客暑期多校训练营（第一场）A 递归+rmq+二分||单调栈||笛卡尔树

题意：求最大的q使得两个区间{a1,a2,…,ap}，对于任意的1≤l≤r≤m的rmq下标相等题解：二分查找p的最大值，然后对于每一个区间首先查询两个区间最小值的下标相等，然后如果相等递归看去掉当前最小值的左右区间是否继续符合题解2:维护两个单调栈，单调栈的key一定是笛卡尔树的最右链的k...

2019-07-18

0 732

codeforces 1175F rmq+区间不重复

题意：找从[l,r]每一个元素都不重复且最大值为r-l+1的区间数题解：先找到以i为左端点的最远右端点r，然后rmq判断一下最大值是不是r-l+1思路 rmq直接套板子就可以 #include <bits/stdc++.h> using namespace std; typed...

2019-07-17

0 699