2020年10月30日
[火星补锅] 非确定性有穷状态决策自动机练习题Vol.1 T3 第K大区间 题解
摘要： #前言： 老火星人了 #解析： 很妙的二分题。如果没想到二分答案。。 很容易想到尝试用双指针扫一下，看看能不能统计答案。 首先，tail指针右移时很好处理，因为tail指针右移对区间最大值的影响之可能作用在a[tail]上，因此只需要维护区间最大出现次数对应的值即可。 但是会发现，head指针右移时 阅读全文
posted @ 2020-10-30 21:04 “起个名字真难♘” 阅读(65) 评论(0) 推荐(0) 编辑