摘要:
题目大意 区间众数 题解 莫队 代码 难度在于读题 阅读全文
摘要:
题目大意 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$个 需要注意的是,有时候第一层填不满。 除了 阅读全文