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 113

题解 | #小红的区间删除# G题

树状数组求逆序对总数total，用树状数组即可求解滑动窗口滑动窗口 [l,r]，代表移除的区间。建立两个树状数组left和right。在滑动过程中，维护树状数组left和right，并维护逆序对总数total。滑动过程中保证维护后的total >= k，即可统计可删除区间总数。代...

Python3 树状数组滑动窗口

2024-03-25

0 358