摘要：
时间复杂度：logn 树状数组的唯一作用：快速求前缀和并支持单点修改（增加一个数，或者加当前数相反数，再加自己想修改的数，实现数值替换） 区间修改，单点查询题 需要将原题目差分 区间修改，区间查询。 树状数组公式（最好记忆）： C[x]=(x-lowbit(x),x] 区间内数的和 lowbit(x 阅读全文
摘要：
滑动窗口问题。 寻找最大长度的窗口，窗口内 'T' 或 'F'的数量为k class Solution { public: string s; int n; int gk; int getCnt(char c){ int ans=0; int j=0,cnt=0; for(int i=0;i<n;i 阅读全文