OYJason's Blog

摘要： 树链剖分 将一棵树的每个节点到它所有子节点中子树和（所包含的点的个数）最大的那个子节点的这条边标记为“重边”。 将其他的边标记为“轻边”。 若果一个非根节点的子树的大小不小于任意一个他兄弟节点的子数大小（若有多个就看心情选取其中的一个），那么它到它父节点的连边为重边，这个节点为重子节点，否则，它到它 阅读全文

摘要： P1728 普通平衡树 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 此为平衡树系列第一道：普通平衡树 背景 此为平衡树系列第一道：普通平衡树 描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数( 阅读全文

摘要： 描述 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值 阅读全文

摘要： 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构，来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m(n,m<=100000) 阅读全文

摘要： 那么，作为一名初入信息竞赛的选手，我也试着开始用博客记录自己的学习历程，那么这篇文章先简单介绍一下我自己吧。 本人开始学习信息学大概以来，主要都是用的C++，所以对其他语言并不是十分熟悉。2016我还只是一名NOIP普及组的选手，水掉一个一等奖后美滋滋继续往下学。最近刚刚搞完今年HDNIOIP提高组 阅读全文