继续学吧

qwq我大概又是机房最后一个学主席树的了吧 其实之前一直都在讲···只是没做题   做了几道以后发现都是一个套路qwq关键就是能不能看出来要用主席树 主要可以解决： 静态/动态区间第k大（树上也可以） 一些有关区间的带某些限制的询问（如出现次数等）   先把模板粘上来： #include<iostream> #include<cstdio> #inclu...

传送门 可以先二分答案midmidmid，判断[a,b−mid+1][a,b-mid+1][a,b−mid+1]是否有lcp(rk[i],rk[c])≥midlcp(rk[i],rk[c])\ge midlcp(rk[i],rk[c])≥mid的iii，这个是一个区间，可以再用二分+ststst表O(1)O(1)O(1)查询找出来，然后用主席树判断[a,b−mid+1][a,b-mid+1][a,...