良月澪二的博客

1208:[HNOI2004]宠物收养所1208: [HNOI2004]宠物收养所1208:[HNOI2004]宠物收养所Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2...

题目链接：传送门2733:[HNOI2012]永无乡2733: [HNOI2012]永无乡2733:[HNOI2012]永无乡Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可...

题目链接：传送门题目描述N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务.你还要输出结束状态时,每柱砖的高度输入样例5 339231输出样例239222就是暴力枚举每一种长度为k的区间求它的代价就好了你需要写一个支持插入...

题目链接：传送门这只是个逆序对加了个字符串处理随便求/** * @Date: 2019-03-16T07:43:54+08:00 * @Last modified time: 2019-03-16T07:43:57+08:00 */#include <iostream>#include <cstdio>#include <cstring>...

题目链接：传送门动态逆序对？但只是交换相邻两个而已由于这道题数据比较弱先求出原序列的逆序对修改的时候枚举计算答案就可以/** * @Date: 2019-03-16T16:58:37+08:00 * @Last modified time: 2019-03-16T16:58:38+08:00 */#include <iostream>#include <c...

主席树，树上主席树， STL

题目链接：传送门好久之前qbxt上听的只有一次询问，二分这个数二分的是大于等于mid的数中有没有符合条件的数对于每次二分的结果重新建树大于等于这个数的节点设为1否则为0这样的话排序就是询问区间1的个数然后01覆盖最后看那个位置上是不是1就可以了是1说明这个数大于等于mid/** * @Date: 2019-03-14T14:24:40+08:00 * @Last modi...

题目链接：传送门什么区间异或几倍经验来着P2846，P3870，P2574基本一样的好像CF和SP里也有来，忘了，找着了再放上又写了一遍/** * @Date: 2019-03-13T19:28:51+08:00 * @Last modified time: 2019-03-13T19:28:52+08:00 */#include <iostream>#inc...

题目链接：传送门题面：题目太长怎么往上放Σ(☉▽☉"a直接说做法吧要问能不能使这一段区间内的数连续首先想到的就是最大值减最小值是不是等于区间长度但是元素可能是重复的所以我们还要记一个区间平方和如果上面的情况已经不符合就直接输出否则再判断一下区间平方和是不是相同这样就保证正确了#include <iostream>#include <cstdio>#...

题目链接：传送门题目描述已知有N个区间，每个区间的范围是[si,ti]，请求出区间覆盖后的总长。输入格式：N s1 t1 s2 t2 …… sn tn输出格式：共一行，一个正整数，为覆盖后的区间总长。输入样例31 100000200001 1000000100000000 100000001输出样例900002说明【数据范围】对于40%的数据N≤1000，0&amp...

题目链接：[传送门](语文1（chin1）- 理理思维)题目背景蒟蒻HansBug在语文考场上，挠了无数次的头，可脑子里还是一片空白。题目描述考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作...

题目链接：传送门4592:[Shoi2015]脑洞治疗仪4592: [Shoi2015]脑洞治疗仪4592:[Shoi2015]脑洞治疗仪Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪–一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。1 0 1 0 ...

题目链接：传送门题目描述：参考样例，第一行输入n(1 ≤ n ≤ 50,000)，m(1 ≤ M < 50,000) ，n代表有n个房间，编号为1—n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作：若i为1，表示查询房间，再输入一个数x，表示在1–n 房间中找到长度为x的连续空房，输出连续x个房间中左端的房间号，尽量让这个房间号最小，若找不到长度为x的...

预备知识二叉查找树Treap如果你不大想看那么长的文章只想尽快入手splaysplaysplay的话那就先往下看吧保证对小白友好（flagflagflag）首先splaysplaysplay也是一种二叉查找树满足左子树上所有节点的值都小于根节点的值右子树上所有节点的值都大于根节点的值上面两条性质是最重要的就是因为这两条性质才衍生出的更稳定的各类平衡树那么，其中之一的spla...

一、什么是 TreapTreap=Tree+HeapTreap=Tree+HeapTreap=Tree+HeapTreapTreapTreap是一种平衡树TreapTreapTreap发音为[tri:p]这个单词的构造选取了TreeTreeTree(树)的前两个字符和HeapHeapHeap(堆)的后三个字符，Treap=Tree+HeapTreap=Tree+HeapTreap=Tree...

Fhq Treap的详细讲解

二叉查找树的定义、遍历与查找定义二叉查找树(BinaryBinaryBinary SearchSearchSearch TreeTreeTree)或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉查找树。上述性质被称为BSTBSTBST性质...

先给一道题题目链接：传送门#【题面】请你写一种奇怪的数据结构，支持：1lrx1 l r x1lrx：将[l,r][l,r][l,r]区间所有数加上xxx2lrx2 l r x2lrx：将[l,r][l,r][l,r]区间所有数改成xxx3lrx3 l r x3lrx：输出将[l,r][l,r][l,r]区间从小到大排序后的第xxx个数是的多少(即区间第xxx小，数字大小相同算多次，保证...