摘要：
传送门：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 阅读全文