摘要：挑几道有意思的讲一下 B 将?换成$0/1$插到trie里面，建两棵tire，一棵表示子树是否有被选的（内向），一棵表示祖先是否有被选的（外向） D 这题很有意思啊 将两种操作定义为睡觉与工作 首先假设先全部选睡觉的，令其价值为$s_i$，那么将睡觉的调整为工作，价值为$e_i-s_i$ 令连续$k 阅读全文

摘要：题意 $n$个二元组$(a_i,b_i)$，\(a_i\in[0,10^9],b_i\in [1,3]\)，有效区间$[l,r]$为区间内$cnt1,cnt2,cnt3$互不相等（$cnt1$为$a_i=1$的数量），有效区间的权值为$\oplus b_i$。求以$r=1\sim n$为右端点的最大 阅读全文