mipha™

题解

/ 注册

全部文章 / 题解（共2篇）

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

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

Python3 树状数组滑动窗口

2024-03-25

0 358

题解 | #牛客周赛 Round 36# E,F

E题蛇皮走位即可 n 为奇数时：在最后一行第2个位提前拐弯 zyxwvu zyxwvt ryxwvt ryxwvs rpxwvs n 为偶数时：在倒数第二行最后一位直接拐到终点 zyxwvu zyxwvt qyxwvt qyxwvs pyxwvs pyxwvr 拐弯处选字母优先选出现...

Python3 设计树状数组

2024-03-12

0 319