摘要：Atcoder 229 \(D.\)Longest X 题意 给定一个长度为$N$的字符串$S$，$S$中包含$.$和$X$两种字符，现在你可以将其中$K$个$.$替换成$X$，问最后可能构成的连续的$X$序列的长度最大是多少 \(1\le N,K \le 2\times 10^5\) Sol 统计 阅读全文

摘要：Atcoder 221 \(D.Online games\) 题意:有$n$个玩家，每个玩家有一个登录开始时间$A[i]$和持续时间$B[i]$,也就是说玩家$i$会在第$A[i],A[i+1]...A[i+1]+B[i]-1$天登录，求有$1,2,3...n$个人登录的天数 Sol：类似于扫描线的 阅读全文