AFO

摘要： 题目 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最 阅读全文

摘要： 题目大意 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什 阅读全文

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

摘要： 题意 你被要求编写一个数据结构，支援以下操作： 1. 插入一个数 2. 所有数同时加一个数 3. 所有数同时减一个数，同时如果有数小于一个值，那么这个数应该被删除。 4. 查找第k大数 5. 统计被删除的数的总数 题解 看到有插入，有删除，加减还都很方便，自然地想到使用平衡树实现。 我选用了spla 阅读全文

摘要： 题目大意 你被要求编写一个数据结构，支援以下操作，操作在线。 1. 插入一个元素 2. 查询一个元素与之前插入元素的最小差值。 题解 一道模板题。我是写了一个pre和succ函数水过的。1A，比较高兴。 代码 include include const int maxn = 40000; int c 阅读全文

摘要： 题目 你需要写一种数据结构支援以下操作。 1. 插入元素。 2. 删除元素。 3. 查询元素的排名。 4. 查询第k小的元素。 5. 查询元素前趋。 6. 查询元素后继。 题解 BBST裸题。 代码 阅读全文

摘要： 题目大意 给一个1到N的排列$A_i$，询问是否存在$p_i$,$i =3$，使得$A_{p_1}, A_{p_2}, ... ,A_{p_len}$是一个等差序列。 题解 显然，我们只需要找到$P_1, P_2, P_3$，使得其为等差数列即可。 考察等差数列的定义，不难得出： $$2 P_2 = 阅读全文

摘要： 题意 你应当编写一个数据结构，支持以下操作： 1. 反转一个区间 题解 我们把在数组中的位置当作权值，这样原序列就在这种权值意义下有序，我们考虑使用splay维护。 对于操作rev[l,r]，我们首先把l 1 splay 到根，再把r+1 splay 到根的右子树的根，那么根的右子树的左子树就是区间 阅读全文

摘要： 题目 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看觉得这不是Has 阅读全文

摘要： 题意 请你写一个数据结构，支持： 1. 子序列同加 2. 子序列同乘 3. 统计子序列和 题目 线段树裸题，但对于我这种初学者还是非常难写。 我们维护两个标记，一个是在这个节点上作过的所有乘法操作，一个是加法操作，始终保持乘法优先级在前，这就说明，如果原来已经有了加法，那么我们需要把加法让位，即把加 阅读全文