摘要：
https://darkbzoj.cf/problem/3524 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 主席树查找裸题，维护出现次数 1 #include<i 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4826 年少不知空间贵，相顾mle空流泪。 和上一道主席树求的东西差不多，求两种对 1. max(a[(i,j)])<min(a[i],a[j])，[i,j]这一对贡献p1. 2. max(a[(i, 阅读全文