摘要：
题目大意 区间众数 题解 莫队 代码 难度在于读题 阅读全文
摘要：
题目大意 spaly是一种数据结构，它是只有单旋的splay 有一个初始为空的spaly，$m$($m\leq10^5$)次操作，每个操作是以下5种中的一种： 1.向spaly中插入一个数（过程和treap的插入类似，只不过插入之后不会调整），并询问这个数的深度 2.询问最小值的深度，并将它spla 阅读全文
摘要：
题目大意 有$n$($n\leq 5 10^5$)个闭区间$[L_1,R_1],[L_2,R_2],...,[L_n,R_n]$($\forall i\in [1,n],0\leq L_i\leq R_i\leq 10^9$) 要选取$m$个区间，使这$m$个区间的交不为空，方案的花费为被选中的区间 阅读全文
摘要：
day1 road 题意 有n（$n \leq 10^5$）个数$a_1,a_2,...,a_n$排成一排，每次可以选择一段大于零的数减一，问最少几次把所有数减为0。 题解 先想到一个简单的策略：当处理到区间$[l,r]$时，找出其中的最小值出现的位置$k$，对这个区间进行$a_k$次区间减一，再分 阅读全文
摘要：
题目大意 有$n$($n\leq5 10^4$)个数$a_1,a_2,...,a_n$($\forall i\in[1,n], 1\leq a_i\leq n$) $m$($m\leq5 10^4$)次询问，每次给出区间$[L,R]$，求在$a_L,a_{L+1},...,a_R$中随机选两个数，两 阅读全文
摘要：
题目大意 有$n$($n\leq10^5$)种单词，其中第$i$种单词在文章中的出现次数为$w_i$ 要将每个单词替换成一个字符集为$k$($k\leq9$)的字符串，使对于任意两个单词，其中一个的字符串不是另一个的前缀 题解 哈夫曼树贪心，每次合并$k$个 需要注意的是，有时候第一层填不满。 除了 阅读全文