摘要:
传送门:https://www.luogu.org/problem/show?pid=3613 【题解】 按二进制位分开,对于每一位,用“起床困难综合征”的方法贪心做。 写棵LCT,维护正反两种权值,每个维护2种,代表全0的输出和全1的输出。 然后直接上LCT即可。 权值的合并有点trick,可以参 阅读全文
摘要:
【题目大意】 一个$n$个数的序列,$m$次操作,每次选择一段区间$[l, r]$,求出$[l, r]$中出现超过一半的数。 如果没有超过一半的数,那么就把答案钦定为$s$,每次会有$k$个数进行改变,给出下标,改变成当前的答案$s$。 $n, m \leq 5*10^5, \sum k\leq 1 阅读全文