题解: 平衡树维护hash值 为了支持加入删除操作 x*base^y 其中y为他是第k大 同一般的维护方法,我们不用对每个节点维护他的hash值 而是只用记录他的x值(他的位置) 然后通过updata的时候维护 很神奇的一点是 我用了mo数就炸了... 直接自然溢出就好了...应该是哪里正负没处理好.. 另外还wa了一个点.. 代码: #include <bits/stdc++.h> using namespace std; #define ll long long ; ; ll n,m,q,…

luogu description 你有一个长度为\(n\)的串\(A\)和一个长度为\(m\)的串\(B\),字符集大小\(2^{31}\),且同一个串中没有相同的元素. 定义\(B\)串与\(A_{i...i+m-1}\)匹配(\(1\le i \le n-m+1\)),当且仅当\(B\)串对应的排列与\(A_{i...i+m-1}\)对应的排列完全相同. 一个串对应的排列就是把串的每个元素的值替换成它在这个串中从小到大的\(Rank\).由于不存在相同的元素,所以这样子一定会得到一个排列.…

题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的.现在你要处理的就是一段没有标点的文章. 一段文章T是由若干小写字母构成.一个单词W也是由若干小写字母构成.一个字典D是若干个单词的集合.我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词. 例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则文章‘whatisyourname’是在字典D下可以被理解的,因为它可以分成4个单词:‘what…

作者 | pk 哥 来源公众号 | Python知识圈(ID:PythonCircle) APP 也有文字转换为语音的功能,虽然听起来很别扭,但是基本能解决长辈们看不清文字或者眼睛疲劳,通过文字转换为语音来获取信息. 我们用 Python 能否实现文字转语音呢,可以的,百度有个语音接口,可以在 Python 中直接调用,甚至提供了多种声音选择,当然可以选择萌妹子的声音. 安装百度接口 通过 pip 命令直接安装( -i 后面是豆瓣的镜像,这样下载安装速度更快) pip3 install baid…

LOJ#3046. 「ZJOI2019」语言 先orz zsy吧 有一个\(n\log^3n\)的做法是把树链剖分后,形成logn个区间,这些区间两两搭配可以获得一个矩形,求矩形面积并 然后就是对于一个点把树链的log个区间加进去然后线段树合并,这是\(n \log^2 n\)的 链并会形成一棵树,如果我们把经过某个点的链的端点按dfn序排序的话,相邻两项算一下距离,首尾两项再算一下,我们就可以获得链并的这棵树的边权和×2,由此可以求树上的点的个数 我们要求的就是经过每个点的链并-1的和,然后再…

「ZJOI2019」语言 3个\(\log\)做法比较简单,但是写起来还是有点麻烦的. 大概就是树剖把链划分为\(\log\)段,然后任意两段可以组成一个矩形,就是个矩形面积并,听说卡卡就过去了. 好像这个可以被优化到两个\(\log\),算了,估计挺麻烦的. 一个\(\log\)的做法看起来还挺厉害的. 考虑钦定某个点算它的贡献,于是我们要算的是所有经过它的链的并的大小. 但是染色这个东西看起来就很不可搞,我们可以挖掘一下这个并的简单性质. 注意到,这个并是联通的,可以看做是一个生成子树,然后…

正则表达式能做什么? 正则表达式可以用来搜索.编辑或处理文本. 「都懂它可以处理文本,可到底是怎么回事?」 正则表达式的定义 百度百科:正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符.及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑. 所以正则表达式它「首先不同的语言之间的正则表达式有细微的区别」: ^[a-z0-9_-]{3,15}$就是一个标准的正则表达式,它用来检测用户注册登录名时,用户名只可以包含字符.数字.下划线和连…

「MoreThanJava」 宣扬的是 「学习,不止 CODE」,本系列 Java 基础教程是自己在结合各方面的知识之后,对 Java 基础的一个总回顾,旨在 「帮助新朋友快速高质量的学习」. 当然 不论新老朋友 我相信您都可以 从中获益.如果觉得 「不错」 的朋友,欢迎 「关注 + 留言 + 分享」,文末有完整的获取链接,您的支持是我前进的最大的动力! 一.计算机 = 互联网 = 高薪 = 996? 你真的了解计算机专业吗? 不论你是自己选择的计算机专业还是家人帮你报的名,首先恭喜你!因为计算…

❝ 文章每周持续更新,各位的「三连」是对我最大的肯定.可以微信搜索公众号「 后端技术学堂 」第一时间阅读(一般比博客早更新一到两篇) ❞ 单体式应用程序 与微服务相对的另一个概念是传统的「单体式应用程序」( Monolithic application ),单体式应用内部包含了所有需要的服务.而且各个服务功能模块有很强的耦合性,也就是相互依赖彼此,很难拆分和扩容. 说在做的各位都写过单体程序,大家都没意见吧?给大家举个栗子,刚开始写代码你写的helloworld程序就是单体程序,一个程序包含所有…

「MoreThanJava」 宣扬的是 「学习,不止 CODE」,本系列 Java 基础教程是自己在结合各方面的知识之后,对 Java 基础的一个总回顾,旨在 「帮助新朋友快速高质量的学习」. 当然 不论新老朋友 我相信您都可以 从中获益.如果觉得 「不错」 的朋友,欢迎 「关注 + 留言 + 分享」,文末有完整的获取链接,您的支持是我前进的最大的动力! 计算机是由 硬件 和 软件 组件组成的复杂系统.希望通过本篇文章能够扩展和加深您对「计算机系统」的了解和认识. Part 1. 硬件和软件 想…