首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
547b专题
CodeForces 547B. Mike and Feet 线段树
题意: 给定一个长度为n的数组a a中一个连续区间的strength是区间内的最小值,对x=1,2,...,n分别求长度为x的连续区间中,strength的最大值是多少 思路: 对于每个a[i]找出在a[i]左边,离a[i]最近且比a[i]小的数的下标,记为VL[i],若不存在则VL[i]=0; 找出在a[i]右边,离a[i]最近且比a[i]小的数的下标,记为VR[i],若不存
阅读更多...