摘要："A. water the garden" Code Ver. 2 Ver. 2：树状数组+并查集 include define maxn 300010 define maxl 1000010 using namespace std; typedef long long LL; int prime[ 阅读全文

摘要："题目链接" 题意 给一个$2$x$n$的矩阵，每个格子看成一个点，每个格子与相邻的格子间有边。现进行一些加边与删边操作，问每次操作后图中有多少条割边。 思路 参考 "https://www.cnblogs.com/rpSebastian/p/7834027.html" 割边 在这个图中什么样的边才 阅读全文

摘要："题目链接" 题意 用不同颜色的线段覆盖数轴，问最终数轴上有多少种颜色？ 注：只有最上面的线段能够被看到；即，如果有一条线段被其他的线段给完全覆盖住，则这个颜色是看不到的。 法一：线段树 按题意按顺序模拟即可。 法二：线段树+离线 将整个过程倒过来看待，如果要加进去的线段所在的区域已经完全被覆盖，那 阅读全文

摘要："A. Alex and broken contest" 题意 判断一个字符串内出现五个给定的子串多少次。 Code "B. Nikita and string" 题意 给定一个长为$n(n\leq 5000)$的只含$'a',b'$的字符串，先要求删去最少数目的字符，使得留下的字符串可以被分为三截 阅读全文

摘要："题目链接" 题意 初始序列为全$0$，可以对序列进行的操作为将$[l,r]$整体$+1$，问操作多少次后可以得到序列$a$. 思路 显然，最优的策略即是先找到整个序列的最小值，整体加上这么多，于是序列分成了两块；找到左半边的最小值，左半边整体加上；找到右半边的最小值，右半边整体加上……然而这样的做 阅读全文