JeremyGuo

摘要： 题目分析后缀数组模板题目，我们可以二分一下答案然后我们在构建的每两个数的差所求得的height数组中查找当前连续大于mid的一个区间的pos最小和pos最大值得差值，然后如果这个差值大于了mid我们才认为可以使用，否则会因为有一个节点重叠（相当于每一个差值表示的是一条边，如果刚好相... 阅读全文

摘要： 题目描述Description【故事背景】JYY有个奇怪的计算器，有一天这个计算器坏了，JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。每次JYY向计算器输入一个正 整数X，计算器就会以X作为初始值，接着依次执行预设的... 阅读全文

摘要： 题目描述Description【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的... 阅读全文

摘要： 引入现在我们需要一个数据结构满足支持以下的操作：两个节点连接（保证不出现环）两个节点断开求任意两个节点之间的区间和这样是不是很像树链剖分？ 但是因为是动态的所以我们采用动态树来进行维护。样例现在给出一个样例，我们一下的解释都以当前样例为模板 我们有三个节点1 2 3 4，现在他们是... 阅读全文