Loading...
题目描述给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数...
于是这篇文章又接上了上一篇讲LIS的又是一道维护线性具有单调性的序列的题,我们这次又双用上我们的$\log n$数据结构——树状数组。很明显,对于每个节点...
一道经典的Trie Tree模板题,通过维护一个cnt数组记录在当前节点结束的字符串数量,最后统计全部搜索过程中每个节点cnt值得累加即可得到答案。#in...
上一篇文章《重编码-Huffman树WPL问题》解释了二叉Huffman树WPL问题,而这道题将二叉拓展到了K叉。K叉与二叉的区别主要在一下几个地方节点数...
题目描述有一篇文章,文章包含$n$ 种单词,单词的编号从$1$至 $n$,第$i$种单词的出现次数为$w_{i}$。现在,我们要用一个2进制串$s_{i}...