HDU 5737 Differencia（归并树）
Description
给两个长度均为n的序列a和b，对这个序列做m次操作，每次操作是将a序列某一段区间的所有数改成同一个值，问每次操作后满足a[i]>=b[i]的i的个数
Input
第一行为一整数T，对于每组用例首先输入四个整数n,m,A,B,之后两行每行n个整数分别表示a序列和b序列，m次操作通过以下子函数得到
int a = A, b = B, C = ~(1<<31), M = (
原创
2016-07-27 14:29:14 ·
747 阅读 ·
0 评论
关注
分享
扫一扫