Zephyr的博客

题意：给定两个区间 [a， b]， [c， d]，问有多少个有序对 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; typedef long long ll; int main() { ll a, b, c, d; while(~scanf("%lld%lld%lld...

题意：给出一个长度为n的序列（a1, a2, a3, …… an），询问A=∑(maxratingi⊕i), B=∑(counti⊕i)(i = 1, 2, … n - m + 1), 其中maxrating为（ai, ai + 1, ….. , a i + m - 1）的最大值， count为（ai, ai + 1, ….. , a i + m - 1）从ai开始严格递增的序列的长度。数组a并不...

题意：给出一个字符串，询问有多少个双回文（形如-----i-----j-----）i，j为对称中心。 题解：可以使用马拉车算法预处理出每个字符为对称中心的回文串长度，然后通过树状数组维护下面的关系 i<ji < ji<j j−r(j)<=ij - r(j) <= ij−r(j)<=i i+r(i)>=ji + r...