【树链剖分】[ZJOI2008][HYSBZ/BZOJ1036]树的统计Count
2016-02-05 16:53
495 查看
题目链接
树链剖分模板题(有树链剖分求LCA)代码
[code]#include<cstdio> #include<algorithm> #include<cstring> #define INF 0x7fffffff using namespace std; #define MAXN 100000 int n,a[MAXN+10],b[MAXN+10]; void Read(int &x){ char c; while(c=getchar(),c!=EOF) if(c>='0'&&c<='9'){ x=c-'0'; while(c=getchar(),c>='0'&&c<='9') x=x*10+c-'0'; ungetc(c,stdin); return; } } void read(){ Read(n); int i; for(i=1;i<=n;i++) Read(a[i]); for(i=1;i<=n;i++) Read(b[i]); } int make_it_win(int *a,int *b){ int i,l1,l2,r1,r2,ret=0; l1=l2=1,r1=r2=n; for(i=1;i<=n;i++){ if(a[r1]>b[r2]) ret+=2,r1--,r2--; else if(a[l1]>b[l2]) ret+=2,l1++,l2++; else ret+=(a[l1]==b[r2]),l1++,r2--; } return ret; } int main() { read(); sort(a+1,a+n+1); sort(b+1,b+n+1); printf("%d %d\n",make_it_win(a,b),n*2-make_it_win(b,a)); }
相关文章推荐
- 走进 CPU 的 Cache
- 自定义API
- oracle创建job并执行job
- Android平台调用WebService详解
- IO_STACK_LOCATION与IRP的一点笔记
- 二分查找的上下界
- uva12538
- hdu acm 1045 Fire Net
- C#(服务器)与Java(客户端)通过Socket传递对象
- C语言如何取一个数的负数
- 【POJ3358】
- 哈夫曼树
- Liferay环境搭建以及与Eclipse的使用
- json传输二进制的方案
- 在stm32开发过程中常遇到的C语言知识小概括
- Java EE的安全机制
- vector容器、
- WCF双工通讯以及客户端间的间接通讯
- 【贪心】[ZJOI2008][HYSBZ/BZOJ1034]泡泡堂BNB
- MFC 按键精灵sendmessage操作 控制按键窗口所有操作 单击 双击 得到文本 设置文本等