bei2002315的博客

【代码】二分之：【把一个整体的最值问题转化成局部的 最X最X值问题】

【代码】【 Codeforces Round #822 (Div. 2)-C】【倍数问题】【筛倍数法】

【代码】【 Codeforces Round #816 (Div. 2)-C】【找规律】

（必须要a[i]之后的，比如 5 7 7 7 ，枚举到 i=3 时，co1应该是 2）1.由于a是非递减的，我们很容易就可以算出>=a[i]的数有多少个。2.然后我们要算出 b[] 中有多少个数 >=a[i],当前枚举到a[]中的某一个位置 i 时，那key就要变，变成比上一个小的。b序列: 22 33 33 55。a序列: 10 20 30 40。如果co1==co2。a序列: 5 7 7。a序列: 5 7 9。b序列:6 9 10。

【代码】【CF818】【组合数与树结合】

【代码】【CF818】【学会用未知量表示有***统一性质***的最终要枚举出来的东西】【用未知量表示清晰一点】【数学推公式】

【代码】【CF#817 div4】【异或的高阶运用】【如何构造异或值为0的三个数】【异或值为0的序列的性质】【异或相同出0的 “相同同化”性质】

【代码】【2022广西师范大学暑期训练赛】【map的高阶运用】【递推找区间】【以区间起点为始划分】【思维】

显然，对于降智比赛，如果我们前面参加的多了那么后面的正常比赛也会变为降智比赛。所以我们，可以翻转数组，倒着模拟这种情况，从智商值为0开始，如果遇到比当前智商值大的比赛，就参加，并且智商值加一，当智商值等于Q QQ时我们便不再参加。版权声明：本文为优快云博主「吃一口AC摇摇乐」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。这是我想的错误贪心思路，留在这里做个纪念吧， 写的时间还不少，一开始自己想贪心思路的时候想错了，导致了错误的结果。我们用二分法枚举答案中的1。...

代码】 Codeforces Round #812 (Div. 2) C. Build Permutation【分块】【sqrt(n)】

代码】牛客暑假六 J Number Game 【思维】【数学公式推导】【嵌套找规律】

来源：牛客网nnnmim_imi​IQEQAQIQ,EQ, andAQIQ,EQandAQIQ,EQ, andAQIQ,EQ, andAQi

首先__int128太香了，最高39位其次明白__int128怎么写先写两个短横，后面才跟着一个int__int128的输入输出模板voidinline(ch='0'x*f;}q如何利用上述两个输入输出函数呢？anss是__int128类型的下面是longlong最多19位__int64最多19位最多20位最多20位__int128最多39位（前两者的两倍，太香了）来源牛客网。...

第一行包含两个整数n，m，n代表数组中有多少个数字，m代表针对于此数组的询问次数，n不会超过10的4次方，m不会超过1000。小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k的区间，里面的k个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的k的区间，而是想知道有几个这样的k的区间。然后对于每个询问的k，输出一行包含一个整数，代表数组中满足条件的k的大小的区间的数量。用滑动窗口（单调队列）找出每个窗口(大小为k)内的最大值和最小值，......

你工作以后,KPI就是你的全部了.我开发了一个服务，取得了很大的知名度。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道内请求的重要值得中间值。"query代表我想知道当前管道内请求重要值的中间值.那就是说，如果当前管道内有m条请求,我想知道，升序排序后第floor(m/2)+1th条请求的重要值.为了让题目简单，所有的x都不同，并且如果管道内没有值，就不会有"out"和"query"操作。然后每一次"query"，输出当前管道内重要值的中间值。...