摘要：
https://www.luogu.org/blog/Sooke/solution-p5280 首先想到对线段树上每个点分别维护有多少棵线段树在它上有标记（f[]），然后想到对于每个操作，根据转移的不同分成5种点。 为了满足第三类点的转移要求，再维护g[]，转移类似分类讨论即可。 最后发现前三类点是 阅读全文
摘要：
前两种情况显然直接manacher，对于第三种，枚举回文中心，二分回文半径，哈希判断即可。 阅读全文
摘要：
D1T1:异或粽子 显然令b[]为a[]的前缀和，那么就是在b[]中任取两数异或，求异或结果前k大和。 于是暴力$O(n^2)$显然，60pts。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep(i,l,r) for (int i=(l) 阅读全文