mipha™
mipha™
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
mipha™的博客
全部文章
(共2篇)
题解 | #tb的排列问题#
哈哈,就做出一题,最后一题F,还是最后一分钟做出来的 思路 - 滑动窗口 假设a,b = A[i],B[i] 若b不存在于A,那a只能换取窗口中的-1 有多少个-1,就乘以多少种情况 若没有-1,那就返回0 若b存在于A,那a只能换窗口中的A[j],且A[j] == b 若存在A[j],那...
Python3
滑动窗口
2024-09-20
4
112
题解 | #小红的区间删除# G题
树状数组 求逆序对总数total,用树状数组即可求解 滑动窗口 滑动窗口 [l,r],代表移除的区间。 建立两个树状数组left和right。 在滑动过程中,维护树状数组left和right,并维护逆序对总数total。 滑动过程中保证维护后的total >= k,即可统计可删除区间总数。 代...
Python3
树状数组
滑动窗口
2024-03-25
0
358