摘要：
通道题意：首尾加字符，询问多少个本质不同的回文串和多少个不同回文串思路：标记即可，分别维护左右last指针代码：#include #include typedef long long ll;template inline bool rd(T &ret) { char c; int sgn; ... 阅读全文
摘要：
通道题意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c,如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少思路：先开一颗权值线段树。对于当前结点K，它表示了权值范围为a~b的所有结点的信息。但是有人要... 阅读全文