摘要： 题意：给定一个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)... 阅读全文