P4688Ynoi2016掉进兔子洞经典莫队加bitset。思路不难发现最终答案就是：\[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\timessize\]其中\(size\)表示3个区间内出现了多少个公共元素。看到这么多区间，不妨有把区间拆下来搞莫队的想法。先不考虑询问个数的限制，我们考虑使用

[NOIP1998提高组]拼数题目描述设有\(n\)个正整数\(a_1\dotsa_n\)，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数\(n\)。第二行有\(n\)个整数，表示给出的\(n\)个整数\(a_i\)。输出格式一个正整数，表示最大的整数样

蜜蜂路线题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房开始爬到蜂房，，有多少种爬行路线？（备注：题面有误，右上角应为）输入格式输入的值输出格式爬行有多少种路线样例#1样例输入#1114样例输出#1377提示对于100%的

Z1584.noip题海战Description某校举行了k场集训，集训有两种方式：比赛和训练对于每场比赛，他要保证所出的所有试题，对于所有学生来说，都是从来没有做过的而对于每场训练，他要保证所出的所有题都被每一个参赛学生做过。FormatInput第一行2个正整数n和m，表示学生数和试题总数第2~n+1行

好有意思的题目啊。出题人太厉害了。思路考虑一个结论：我们将两个没插旗的点与中间的点称为一段，其中中间的点必须全部插旗。那么这一段如果已知两座山的高度，就一定可以得知所有的高度。考虑为什么。加入这一段是\(a\simb\)。\[\begin{cases}h_a+h_{a+2}=2\timesh_{a+1}

[NOIP2014普及组]珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合

关于mutiset的应用的几个题今天kk同学给了我两个题，都是是multiset的题。它的一些性质和应用还是很重要哒！G-MinimumXorPairQuery题意：你可以进行以下操作加入一个数删除一个数输出任意两个数异或最小值思路：首先我们要知道一个性质(重要!)：两个数差值越小，异或值也越小

近段时间出现可以用multiset解决的题目AtCoderBeginnerContest308GMinimumXorPairQuery题意：有一个数组进行\(3\)种操作:加一个数删一个数打印数组\(\min_{1\leqi<j\leqn}{a_i\bigoplusa_j}\)结论：拍序后的数组，其最小异或对在相邻两数中产生那么我

CodeforcesRound894(Div.3)第一次div3ak，虽然是vp的，后三题质量不错A-GiftCarpet穷举四个不同列即可，时间复杂度\(O(M^4)\)inta[100][100];voidsolve(){memset(a,0,sizeofa);intn,m;cin>>n>>m;for(inti=1;i<=n;i++)

看到极差，不难想到双指针。显然，如果\([l,r]\)的位置都被覆盖，那么其中最多可以选\(\lceil\frac{r-l+1}{2}\rceil\)个数。我们先将所有数离散化，排序，双指针卡取值范围。set里面存pair类型变量，表示覆盖的区间。每次将值为\(r\)的数的位置加入，在set中二分到与它相邻的区

处理区间赋值问题的神器！珂朵莉树的实现非常简单（baoli）,建树时把区间的左右端点和权值作为一个节点全扔到std::set（或者链表）中维护即可split:核心操作之一,将一段区间提取出来，在此之上进行一些操作assign:核心操作之二，也是降低珂朵莉树时间复杂度的重要操作，把一段区间推平赋值，

/*1082:只要我安排得够快，烦恼就追不上我时间限制：1.000s内存限制：256MB题目描述上周三课的一个重要主题就是排序法在生活中的应用，朱老师要求每个学员把自己的近期所需要做的事一一列举写出来，并分别给它们的重要程度打分，分值越小说明重要程度越高。然后再把这些分值排列成序，按照重

萌新的第一篇题解题意就是往一个仓库里放不同长度的木材。然后维护这个仓库。这里其实定义一个Set然后对它进行维护就好了。关于Set这里不详细展开讲了，请自行百度了解

题目链接281.锯齿迭代器思路使用队列进行保存代码publicclassZigzagIterator{Queue<Iterator<Integer>>queue=newLinkedList<>();publicZigzagIt

先对\(k\)进行二分，将最值问题转化成判定问题。判定一个\(k\)是否合法时，贪心去考虑，一个节点下面的若干条链在合并时，一条链肯定和另一条使它合并后恰好满足长度限制的链

ABC273C(K+1)-thLargestNumber题意：给予你一个长度是N的数组a，对于每一个k（0，1，2，...N-1）,完成一下问题：找到1~N中的数字a[i]，找到大于a[i]的数目恰好是k个不同数的

受疫情影响，线上办公已成为全球各地工作的主要方式，同时线上投资也逐渐增多。某公司通过网站告知投资者，投资该公司的运营项目，可获得高额回报。现获取包含该公司投资网站和数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263题目描述：TimeLimit:2000MS;MemoryLimit:65536K;夏天来了~Joe经营着一个不大的水果店.他认为生存之道就

好诶，我luogu帮我成功的交了一回codeforces了\(\textrm{CF70D-Professor'stask}\)#include<stdio.h>#include<map>usingnamespacestd;#definelltlonglongin