Grice

摘要： 题意 loj 做法一 两维分别维护 考虑求前缀和$s_i$，有贡献的条件就是$s_\times s_i<0$ 每次都是后缀加上一个值，考虑维护一个集合，集合内存二元组$(min(s_{i-1,s_i}),max(s_,s_i))$，集合有个tag，表示集合内的值都加上某个值 当集合加入元素的时候，要 阅读全文

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