zjck1995的专栏

题目描述你知道蜜袋鼯吗？蜜袋鼯是一种有袋动物（有袋的温血动物像袋鼠和沙袋鼠），蜜袋鼯产于澳洲纽几内亚和南澳洲，大多数时间在树上活动,舔食树蜜。蜜袋鼯的身体两侧拥有滑行膜， 从手关节延伸到脚踝，有利它们在树林间滑行。现在被作为宠物饲养，因为它们外形可爱、较为粘人、可随身携带，被称为“小蜜”，风靡全球。别名：小飞鼠。雌性蜜袋鼯的肚脐位置上长有一个育婴袋，幼兽都是以早产儿的状

先将节点去重，再找出极大值点和极小值点，其他点忽略不计，反正也没有用了，还有最前面的点和最后面的点一定要是极大值点，如果是极小值点就忽略掉吧，没有用了如图：答案就是在横线上的极大值点个数减去在横线上的极小值点个数每次使用Upper_bound的话复杂度也就是n*logn代码如下//#pragma comment(linker, "/STACK:102400000,1024000

http://acm.hdu.edu.cn/showproblem.php?pid=5269求    sum of all (lowbit(Ai xor Aj))(i,j∈[1,n])按位划分，左边是0位，右边是1位，然后每次递归下去，直到29层的时候返回#pragma comment(linker, "/STACK:102400000,102400000")#inc

对每个区间这种数的个数求和，这种数满足在这个区间内没有数能被它整除，不包括它本身。#include #include#include#include#include#include#include#includeusing namespace std;const int N=100005;const int MAXN=(1<<31)-1;int INF=0x7f7

题意：一个数列，a1,a2,a3,a4,---,an,需要最少修改多少个元素，使得这个序列严格递增？a[i]-i 非递减序列 因为a[i]=a[i]，整理得a[i+1]-(i+1)>=a[i]-i。令b[i]=a[i]-i。则可以求出b[i]的最长不下降子序列的长度len，最后用n-len即为需要改变的最少的元素个数。#include #include#include#include

题意有一群人排队，每个的身高都是独一无二的，每个的只知道前面k个人比他高，或者后面k个人比他高，求身高字典序最小的一种排法即将身高从矮到高排序，每次尽可能地使得当前这个人靠前就好了，每次放的时候能够知道前面要留多少个空位给后面比他高的人，比如p个，这里就是利用树状数组维护一个前缀和，并用二分去查找第p+1个空位放这人#include#include#include#include#in

#include#include#include#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#define rdd(x,y) scanf("%d%d",&x,&y)#define rddd(x,y,z) scanf("%d%d%d",&x,&y,&z)#defi