T1四舍五入假设有\(\frac{a}{b}\)，向下取整和四舍五入结果相同当且仅当\(a\bmodb<\frac{b}{2}\)，然后这个东西枚举除数很好做，但是这题让正着做，所以就相当于倒着区间加，复杂度是调和级数。T2填算符神秘东西。先按位考虑，发现最终的答案与和或都是连续的，可能中间会分一下，再简单

区间操作\(1.\)\(\left[L,R\right]\)区间加上一个数\(2.\)\(\left[L,R\right]\)区间赋值适用范围\(1.\)数据随机\((因为容易被卡)\)\(2.\)有区间赋值操作\((核心操作不然和暴力没什么区别了)\)\(3.\)骗分小技巧习题CF896C\((起源)\)CF915EP1840P4979P434

C.经典字符串问题题目描述给定一个排列，对于每个数，我们都可以把它看作一个字符串。请求出\([l,r]\)中字典序第\(k\)小的数是什么。思路我们可以建一个可持久化字典树，上面记录每个前缀的每个数。这里我们要在这些数的后面插入\(-1\)，使得其长度相等，并方便我们判断字典序。

有H行W列的格子，初始时每个格子中都是墙，接下来有Q组询问，格式为:R[i]C[i]，表示在坐标(R[i],C[i])的地方放置炸弹，如果该位置是墙，则墙被炸掉，如果是空地，则上下左右最近的一格墙被炸掉。问最终还剩多少墙？1<=H,W;H*W<=4E5;1<=Q<=2E5;1<=R[i]<=H;1<=C[i]<=W分析：用set维护按行和列的

 示例1输入2-1200011011输出112N34Y说明连接第一个点和第二个点，和直线没有交点。连接第三个点和第四个点，和直线有交点。 贪心策略：把点集分为三部分，直线上方m1、直线下方m2以及在直线上m3，我们可以发现：m1中的点和m2中的任意点相连都能通过直线；m3

P4690Ynoi2016镜中的昆虫原题不会见祖宗。前置珂朵莉树、cdq分治、树状数组思路单点修改区间查询定义\(pre_i\)表示\(col_i\)的前一个一样颜色的位置，那么对于一段区间查询\([l,r]\)，我们只需要查询有区间内有多少个\(pre_i<l\)。每次修改时就相当于修改四个同颜色

链接https://codeforces.com/problemset/problem/1968/F题目思路感觉这是一道非常好的区间异或结论题！思路参考大佬题解值得总结的：1.区间异或的可加性：^[la,ra]==^[ra+1,rb]-->^[1,ra]==^[1,rb]2.aaa=a，用来消除过长的异或.虽然刚开始想用线段树，但是没法实现判断如何实

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经营着一个不大的水果店.他认为生存之道就