摘要：
正题 题目链接:http://noi.ac/problem/2139 题目大意 给出$n$个数字的序列$a_i$。然后选出一个不降子序列最大化子序列的$a_i$和减去没有任何一个数被选中的区间数量。 \(1\leq n\leq 10^6,1\leq a_i\leq 10^8\) 解题思路 嗯，考虑朴 阅读全文
摘要：
正题 题目链接:http://noi.ac/problem/2144 题目大意 给出一个字符串$s$和一个序列$a$。将字符串$s$的所有本质不同子串降序排序后，求有多少个区间$[l,r]$使得子串$s_{l,r}$排名等于$a_{l\sim r}$的和。 \(1\leq n\leq 2\times 阅读全文
摘要：
正题 题目链接:https://uoj.ac/problem/33 题目大意 给出$n$个点的一棵树 定义$f(x,y)=gcd(\ dis(x,lca),dis(y,lca)\ )$。 对于每个$i$求有多少对$f(x,y)=i(x<y)$ \(1\leq n\leq 10^5\) 解题思路 首先 阅读全文