F-TeleportingTakahashi2先把问题转化一下：把环断开成链，复制\((K+1)\)层，每走一步就相当于前进一层：可以想到一个简单的dp：设\(f(i,j)\)表示走到第\(i\)层第\(j\)个位置的方案数。初始化：\(f(0,1)=1\)，其它均为\(0\)，表示Takahashi从第\(0\)层的\(1\)位置

ABC372ReviewA语言基础题B类似于二进制拆分，就像跳LCA的时候一样，尽可能多地选大的即可。C一个位置的字母被改变仅仅会对相邻两个位置之类的答案产生影响，暴力统计即可。D对于每一个\(i\)去暴力地统计\(j\)显然是不可行的，所以可以转而想一想每个\(j\)会对答案产生多

博客内食用更佳这道题的\(k\le10\)其实没什么用，代码区别仅在于手写平衡树和使用内置容器。这道题让查询与一个节点相连的所有点的信息，所以不难想到并查集。又因为让查询第\(k\)大，所以不难想到平衡树和线段树启发式合并。至此思路明显。我们对并查集中的每个节点开一个平

博客内食用更佳乍一看好像是数据结构。我们结合题目所求内容考虑。对于每次修改，能对答案产生影响的最多只能是当前字符向前和向后延伸\(2\)个元素所构成的长为\(5\)的子串。那么我们先\(\mathcal{O}(n)\)计算出来初始答案。每次修改的时候，不妨先把\(i-2\simi\)和\(i-

E-K-thLargestConnectedComponents思路由于要求求所求点第\(k\)大点，所以在每个点上开一个\(set\)就可以了，因为\(k\)小于\(10\)所以直接遍历取第\(k\)大就行了，当连接两点的时候，使用并查集维护，因为要合并，但直接合并会超时，所以使用启发式合并其中有一个重要的点就是启发式合

ABC372(D,E)D一道比较简单的二分查找题目。观察到每个数能成为\(j\)的条件是独立的，因此想到统计每个数能成为它前面哪些数的\(j\)。对于每个\(ed​\),二分\(1\simed-1​\)中最后一个大于\(h[ed]​\)的数的位置\(st​\),那么\(h[ed]​\)可作为\(st\simed-1