qq_44555205的博客

其实这道题我当时用的vector+二分，t了几次，我就想不通了；然后改的set就过了；后来看了别人写的，结果可以用环形并查集； 先来讲环形并查集吧： 题意：把x放到x%n的位置上，如果被占了就从x%n这个位置往后找第一个空位，如果都没有了，那么就从第一个开始找空位； 那么怎么想到并查集的呢？ 因为我可以用一个fa数组存下来它的父亲比如fa[3]=4那么就表示3被占了，只能去找4这个位置了；知道...

这道题的题意开始我理解错了，我还以为是这个数后面必须递减呢；搞得我没看懂案例；打脸了； 题意：给你n个数字，对于一个数字，如果它的后面的数字有小于它的，那么这个一天就是Bad day，所以ans++； 求有多少天是这样的？ 一看1e6了，枚举肯定爆了； 后来我分析了一下：一个数后面，只要比它小就行，那我可以用set来搞，因为set可以直接排序，然后访问最小值； 然后只需要在输入的时候到起来就对了...

题意给你一个字符串，对这个字符串有两种操作： 1.把逻辑位置(也就是对应字符串下标为pos-1)位于pos的字符改为c； 2.统计位于逻辑区间[L,R]的不同的字符个数； 其实已读完这个，我马上想到用前缀和，但是一想，好像不行吧，因为对于字符的修改你怎么办呢？ 所以换了一种思路，我想着线段树可不可以，但是又想，线段树结点存什么呢？ 所以行不通，之后看了大佬的代码，我彻底被折服了；QAQ； 整体思...