fnq9999的博客

Alice like strings, especially long strings. For each string, she has a special evaluation system to judge how elegant the string is. She defines that a stringS[1..3n−2](n≥2)is one-and-half palindro...

题意：问你每条边，在只有这个边不考虑的情况下，两个数共有颜色的数目。 解： 可以转化为 dfs许的情况下，求一段区间的的颜色数目和一段区间独有的颜色数目。 1、求一段区间的颜色数目是一个经典题目，拓展还有求一段区间每一个颜色最多贡献k的情况下有多少个这种题目 （1）利用主席树求 pre[i]值小于l的点有多少个 （2）这一部分也可以用树状数组统计出来， 也是对询问的右端点排序然后，我...

　Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was in chaos in season and out of season. 　　n rabbit...