7333
P7333 [JRKSJ R1] JFCA 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P7333) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p7333) # 思路 首先看数据范围 $10^5$，$O(n \log_2 n) ......
【rmq】洛谷P7333
题目：P7333 [JRKSJ R1] JFCA - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析：用rmq处理出各个区间长度的最大值，然后在二分区间长度找到答案 （最开始想的是开长度为n的数组，对位置i的数，分别找1-（i-1）和（i+1）-n中的离i最近满足条件的位置，然后 ......