摘要:
题意:给定一个h*w广告牌,给定n个1*wi 的公告,贴公告的规则是,如果上面能贴尽量往上面贴,如果如果左边能贴尽量往左边贴,问你每个广告牌所在的行数;解题思路,对n建树,然后动态维持区间最大值,查找更新!解题代码: 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 200005 6 struct node 7 { 8 int left ,right ,mid; 9 long long num;10 }tree[4*MAXN];11 int h , w, n ;12 int L(int c)13 {14 ... 阅读全文
摘要:
题意:给定一个序列,求出这个序列和它的循环序列里面逆序对的最小值解题思路:线段树,这里建树不应该用数组来建树,而是建一个空树,然后边插入,变查找,类似于一个hash树,快速找比它大的数字。循环队列的逆序对为可以dp得出解题代码: 1 #include 2 #include 3 #define MAXN 5005 4 struct node 5 { 6 int left ,right,mid ; 7 int num; 8 }tree[4*MAXN]; 9 int L(int c) 10 { 11 return 2*c; 12 } 13 int R(int c)... 阅读全文