摘要：
题意： 给你N个排列不规则的数，任务是把它从小到大排好， 每次只能交换相邻两个数，交换一次的代价为两数之和，求最小代价 注意 ：每次交换 都必须只能交换相邻的2个 来自这里解法：策略：先交换前i个数使其有序，再处理第i+1个数，处理第i个数ai的代价为： ->co... 阅读全文
摘要：
修改区间，求单点值树状数组： 记原数组为{ai}，树状数组为{bi}，Si为bi前i项和 ，且满足Si=ai，假设修改ai~aj，得a′k=ak+val，k∈[i,j]那么{bi}中只需修改两个值： b′i=bi+val， b′j+1=bj+1−val这样就维护了ai=Si树... 阅读全文
摘要：
树状数组裸题学习主席树，修改操作需要树状数组套线段树，就顺便练练#include#include#include#define MAXN 50005int ai,n,flag;int b[MAXN]={0};char str[20]={'\0'};int lowbit(int x){... 阅读全文
摘要：
题意：求凸包面积除以50的值解法：凸包，向量叉积求面积#include#include#include#include#define MAXN 50005#define eps 0.000000000001struct node{int x,y;double ksc;}g[MAXN]... 阅读全文