描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的,小Hi想知道对于所有的K的答案。 parants树上拓扑 合并endpos ...
分类:
其他好文 时间:
2018-03-04 11:56:09
阅读次数:
205
阿里云 ecs 5折优惠码阿里云5折优惠码阿里云5折推荐码阿里云优惠码阿里云的5折优惠券 ...
分类:
其他好文 时间:
2018-03-04 11:54:44
阅读次数:
285
开启replication配置: server-id=1 #标识服务器唯一 log-bin=mysql-bin #二进制日志开启 binlog-format=row #必须是ROW模式 gtid-mode=ON #GTID保证事物编号全局唯一 (Global Transaction ID) mast ...
分类:
数据库 时间:
2018-03-04 11:49:52
阅读次数:
508
题面: 传送门 思路: 一道实现起来细节比较恶心的题目 但是其实就是一个裸的树上带修改莫队 好像树上莫队也出不了什么结合题目,不像序列莫队天天结合AC自动机、后缀数组...... 莫队学习请戳这里:莫队 Code: ...
分类:
其他好文 时间:
2018-03-04 11:43:49
阅读次数:
175
题面: 传送门 思路: 就是一道莫队的模板题目...... 开一个1000000的数组记录每个数出现的次数,然后每次从1到0或者从0到1更新答案 莫队讲解看这里:莫队 Code: ...
分类:
其他好文 时间:
2018-03-04 10:38:22
阅读次数:
167
题面: 传送门 思路: 这道题和SDOI2009的HH的项链很像,只是多了一个修改 模板套上去呀 莫队学习请戳这里:莫队 Code: ...
分类:
其他好文 时间:
2018-03-04 10:36:18
阅读次数:
215
如果让你求区间第$k$大,你会怎么做呢? 主席树?确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧) 在c++的stl库中,提供了 这样一个函数 它的用法是 这样它会使a这个数组中区间$(l,r)$内的第$k$大的元素处在第$k$个位置上(相对位置) 但是它并不保证其他元素有序! 不过根据网友的 ...
分类:
其他好文 时间:
2018-03-04 10:32:31
阅读次数:
143
ascii:8个2进制位表示,表示数量有限。 unicode:至少16个2进制位表示。浪费空间。所以出现utf8 utf8:能少则少,中文占3个字节,utf8的编码规则是能断则短。 gbk:中文占两个字节。 ...
分类:
编程语言 时间:
2018-03-04 01:11:59
阅读次数:
189
自古以来,学习一门新编程语言的第一步就是写一个打印“hello world”的程序(可以看《hello world 集中营》这个帖子供罗列了300个“hello world”程序例子)在本文中,我们将用同样的方式学习如何编写一个简单的linux内核模块和设备驱动程序。我将学习到如何在内核模式下以三种 ...
分类:
系统相关 时间:
2018-03-03 23:26:33
阅读次数:
276
一、接口 1. 接口简介 接口: 是java的一种抽象类型,是抽象方法的集合。接口比抽象类更加抽象的抽象类型。 接口语法: 2. 接口成员的修饰符 接口中的所有成员的访问权限默认强制是 变量: 默认强制是 方法: 默认强制是 ,即抽象方法。但JDK1.8后,允许定义静态方法 ,接口存在非抽象方法; ...
分类:
编程语言 时间:
2018-03-03 22:30:02
阅读次数:
189