2019牛客暑期多校训练营(第一场)A 递归+rmq+二分||单调栈||笛卡尔树
题意:求最大的q使得 两个区间{a1,a2,…,ap},对于任意的1≤l≤r≤m的rmq下标相等题解:二分查找p的最大值,然后对于每一个区间首先查询两个区间最小值的下标相等,然后如果相等递归看去掉当前最小值的左右区间是否继续符合题解2:维护两个单调栈,单调栈的key一定是笛卡尔树的最右链的key,判断单调栈相等就是笛卡尔树相等,其实只要判断单调栈的大小相等就可以,毕竟每个元素的值都是不同的...
原创
2019-07-18 21:33:55 ·
167 阅读 ·
0 评论