hdu6602 2019杭电多校第二场 Longest Subarray

这题考场上都没去自习思考。。。其实就是个cf div2 D题难度的线段树,比那个三角形简单多了。。。node 咱们枚举每个区间r,看他左边最远的是的l-r合法的l,能够想到,r所在位置的数字a[r]从最左边到a[r]上k个前出现的位置lastk[r],1---lastk[r]是对于a[r]这个数字是知足条件的,由于从r到那段区间的位置a[r]的出现次数是>=k的。c++ 咱们建线段树,枚举r=1-
相关文章
相关标签/搜索