怎么又开一个ds专题啊/yunA-如何正确地排序以前写的，把以前写的题解贺过来。正难则反，总贡献减去不会成为\(\min/\max\)的数。\(B_i+B_j\)不会产生贡献的条件就是存在\(A_i+A_j,C_i+C_j\)满足\(\begin{cases}A_i+A_j\leB_i+B_j\\B_i+B_j\leC_i+C_j\end{cases}\)，移项

？怎么12月都过一半了？C0425【1202A组】模拟测试A【1202A组】景点游览一个垃圾的\(\mathcal{O}(n\sqrt{n})\)做法。先缩点，然后拓扑，求出每个点能到达的所有点中最大的和最小的，记为\(R_i\)和\(L_i\)。那么一段区间\([l,r]\)合法的条件就是\(\min\limits_{i=l}^rL_i=l

A-IndieAlbum考虑离线，对询问串跑AC自动机，建出fail树。再把题目中那个版本继承关系建成一棵树，在这棵树上dfs，进入一个点的时候在fail树上单点加，走的时候减掉，维护子树求和即可。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;const

感觉难度还好？A-IntercityTravelling点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintinf=1e18,mod=998244353,i2=(mod+1)/2;inlineintread(){ intx=0,f=1;charch=getchar(); while(!isdigit(ch)){if(ch=='-'

O-你的名字。哎，卡常。考虑根号分治。当\(k\leT\)时我们对每种可能的\(k\)预处理\(a_i\bmodk\)，然后分成\(\sqrt{n}\)块，每块块内维护前后缀最小值，对所有块再跑ST表。当询问两端点在同一块内时暴力查询，不在同一块内时分成整块和散块\(\mathcal{O}(1)\)查询，复杂度\(

C0253【0617C组】模拟测试军训归来的第一场模拟赛，小寄。C【0601C组】树好神奇的题目。直径这个东西没什么能入手的性质，我们先考虑进行一些转化。对于直径，我们去找它的中心点。中心点可能在边上，于是把边拆开，比如边\((u,v)\)拆成\((u,x)(x,v)\)，这样就有了\(2n-1\)个点

mzx的动态规划杂题选讲。stoARC153D-SumofSumofDigitsP7152[USACO20DEC]BovineGeneticsGCF1542E2AbnormalPermutationPairs(hardversion)题意给定\(n,m\)，求有多少对长度为\(n\)的排列\(p,q\)，满足以下条件：\(p\)的字典序小于\(q\)；\(p\)的逆序对

tips：为了避免一不留神题目就被邪恶的o老师隐藏，题面文件在cnblogs上有备份。C0216【0407C组】模拟测试这场比赛四道题代码加起来长度不超过1500个字符，赢！（223+399+330+541=1493）A【1231C组】数组计数定义\(f_{i,j}\)表示前\(i\)个数，和为\(j\)的方案数，前缀和优化转